好的，我出去了
by Llf0703 @ 2018-06-06 20:11:40
没做
by かなで @ 2018-06-06 20:13:23
1.这道题不是全部摧毁，有一些没摧毁的点，要先dfs一遍连起来
2.你的算法是$O(nk)$的，会TLE，这题比P3144难，建议你看看题解的做法
by Orion545 @ 2018-06-06 20:56:22
这道题要用一些技巧，要继承之前的连通块数量，然后再根据并查集的结果去修改，可以做到$O(n\ast\alpha(n))$，其中$\alpha$是并查集复杂度，反阿克曼
by Orion545 @ 2018-06-06 20:57:43
@[KamijouIndex](/space/show?uid=27753) 谢谢大佬，明日再战
by AlgoEmperor @ 2018-06-06 21:15:29
我进来了
by Llf0703 @ 2018-06-07 17:25:44
@[Llf0703](/space/show?uid=29696) 啊
by AlgoEmperor @ 2018-06-07 19:18:05