摘要：
洛谷 P3225 矿场搭建 题意 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。 请写一个程序，用来计算至少需 阅读全文
摘要：
洛谷 P4819 杀人游戏 题意 有 \(n\) 个人，他们之中有一个杀手。 每个人都有可能是杀手，并且概率相等。 你可以询问若干人。 若询问的人是杀手，你会被干掉。 若询问的人是平民，你会知道他认识的所有人的身份。 给出一张有向图表示这 \(n\) 个人的关系。 求出你活着知道杀手是谁的概率。 思 阅读全文
摘要：
洛谷 P2403 所驼门王的宝藏 题意 有一个 \(R\times C\) 的网格图，有 \(N\) 个点有传送门和宝藏。 有三种传送门： 一种可以传送至同一行的任意点， 一种可以传送到同一列的任一点， 一种可以传送的周围八个点。 可从任意点开始，任意点结束，求最多走过多少个宝藏。 思路 把网格图建 阅读全文
摘要：
洛谷 P3224 永无乡 题意 给出 \(n\) 个点。有两种操作： 在点 \(x\) 和点 \(y\) 之间连一条边。 询问与 \(x\) 联通的点中点权第 \(k\) 小的点。 思路 使用并查集维护连通性。每个联通块用一棵平衡树维护点权，合并时启发式合并。 时间复杂度：\(O(n \log^2n 阅读全文