3569

https://hydro.ac/d/bzoj/p/3569 实际上，考虑类 tarjan 的过程，从这方面入手能更快地有思路。 考虑先找一棵 dfs 树，那么对于未被删去的树边，我们并不需要管。 若对于一条被删去的树边，那么需要底下能返祖！如果底下返不了祖，那么在这里一定就不连通了。换言之，底下的 ......

题目链接：[P3569 [POI2014] KAR-Cards](https://www.luogu.com.cn/problem/P3569) 来自同机房大佬 @[L_ndyz](https://www.luogu.com.cn/user/358791) 的奇特想法。 首先，这道题目询问能否构成一 ......