题面 P3225 [HNOI2012]矿场搭建 Solution 这题比较妙。 首先，根据常识，如果一个点爆了，当且仅当它是割点的时候才会影响整个图的连通性。 因此，我们考虑把这道题往点双那方面想。 接下来我们思考这个问题：对于一个点双，我们什么时候需要在它这里面放置逃生通道： 如果与它相连的点双块只有一个：如果爆的是割点，则必须在当前块中的任意点建一个通道；如果爆的是普通点，则当前块则可...

题面 P4606 [SDOI2018]战略游戏 Solution 圆方树上圆方果， 圆方树下你和我。 圆方树前建虚树， 欢乐多又多。 好吧，我们来说正题。 这题就比较强。根据常识，如果我们爆掉的点能影响这个图的连通性，那么，这个点一定是割点。 因此，我们要先对原图做Tarjan求点双。接下来，我们考虑用圆方树来解决一个问题。 我们先考虑暴力怎么做，我们先对原图求出圆方树。 接下来，我们...