摘要：
[NOIP2010 提高组] 关押罪犯 考虑用并查集维护两个监狱里面的情况。首先对于 \([1,n]\) 我们表示为 \(A\) 监狱里面的情况，对于 \([n+1,2n]\) 我们表示为 \(B\) 监狱里面的情况，首先这两个监狱里面的情况是镜像的，因为你不确定也不需要确定哪个人到底去了哪个监狱， 阅读全文
摘要：
题解 [AHOI2005] 航线规划 很神的一道树剖题。 [AHOI2005] 航线规划 首先对于关键航线有一个很显然的性质： 如果存在一个环，则环上的所有点都不可能是关键航线 注意到题中给定了 无论航线如何被破坏，任意时刻任意两个星球都能够相互到达。在整个数据中，任意两个星球之间最多只可能存在一条 阅读全文