如果你WA#4~9

P1197 [JSOI2008] 星球大战

biology @ 2023-07-18 19:40:04

很多人 WA on #4~9，原因可能有两个

  1. 判断一个星球是否被摧毁，写了 if(!e[i])，正确的写法应该是 if(!st[e[i]])
  2. 一开始的连通块数量不是 n-k，而是需要另外判断的。

by neko_yizhexu @ 2023-07-26 11:55:03

  1. 如果你试图把没有摧毁的点放在摧毁的点（输入）后面，记得全部初始化为已摧毁

顺便捞一组hack

by ZYK_luogu @ 2024-02-16 14:33:57

4.请注意在算拆除k次后有几个连通块时，先判断两个点是否已经在一个连通块，不要无脑cnt++

by _anll_ @ 2024-02-27 21:21:11

%%%感谢大佬

by AK_400 @ 2024-05-06 15:16:33

5.没删调试输出

|