摘要：
完了，又忘了一个 LCA（Least Common Ancestors），即最近公共祖先， 是指这样一个问题：在有根树中， 找出某两个结点 u 和 v 最近的公共祖先。 解决这类问题，容易想到一个朴素暴力算法，给出节点 u，v,，首先对 u 进行回溯一直到根节点，并对途中的节点加上标记。 然后对 v 阅读全文
posted @ 2022-10-27 15:00
cztq
阅读(122)
评论(0)
推荐(0)
摘要：
SLOJ H7136. 「HNOI2012」矿场搭建 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。 阅读全文
posted @ 2022-10-27 14:43
cztq
阅读(29)
评论(0)
推荐(0)
摘要：
某蒟蒻实在是不会写割点与点双的代码了，所以写篇博客恶补。 主要参考：[割点（tarjan）](https://www.cnblogs.com/collectionne/p/6847240.html)，[点双](https://blog.csdn.net/a_forever_dream/article 阅读全文
posted @ 2022-10-27 11:12
cztq
阅读(57)
评论(0)
推荐(0)
浙公网安备 33010602011771号