题面 P4606 [SDOI2018]战略游戏 Solution 圆方树上圆方果, 圆方树下你和我。 圆方树前建虚树, 欢乐多又多。 . 好吧,我们来说正题。 这题就比较强。根据常识,如果我们爆掉的点能影响这个图的连通性,那么,这个点一定是割点。 因此,我们要先对原图做Tarjan求点双。接下来,我们考虑用圆方树来解决一个问题。 我们先考虑暴力怎么做,我们先对原图求出圆方树。接下来,我们发现,对答案有贡献的点一定是孩子有被选定的点的圆点,并且这个点的总共被选定的孩子数不等于总共被选定数(因为如果这个点被割掉了,其被…