逆向思维例题——洛谷P1197 星球大战

题目：https://www.luogu.org/problemnew/show/P1197 题解： 读完题目，我们首先会想到每次删去一个点，然后重新建图，算出联通块的个数。然而，这根本不行，时间上过不去，这时就得让我们将头旋转180度，从后往前处理，也就是我们经常用的接边了。当然，再接边前需要预处理，当前这条边应当在什么时候接上，给边标上序号，然后依次处理。最后逆序输出，就可以啦。 写法一： #

>>阅读原文<<