摘要：
测试地址：仙人掌 做法：本题需要用到仙人掌判定+树形DP。 首先如果原图就不是仙人掌了，那么再怎么加边肯定也成不了仙人掌，所以我们应该先判断原图是不是仙人掌。判定方法是：对于原图求出DFS树，对于所有不在DFS树中的边，连接的两点一定具有祖孙关系，它会覆盖中... 阅读全文
摘要：
测试地址：镜面通道 做法：本题需要用到最小割+计算几何。 首先根据一个神奇的物理学定理：水能通过的地方，光就能通过，所以我们要求的就是AB和CD所属的平面区域连通，继而就是求上边界和下边界不能通过元件连通。因此我们在连通的两个元件之间连边，要求至少要去掉多少... 阅读全文