2018年4月9日
洛谷1197并查集拆集合
摘要： 链接：https://www.luogu.org/problemnew/show/P1197 题意：一张图，拆开若干次点，问每次拆开后连通分量的个数。 思路：刚开始想着并查集这么拆集合，后来发现拆集合不好拆，【正难则反】，我们可以反过来思考，拆点变成加点。 开始把不在破坏序列的点的边连上。处理集合数 阅读全文
posted @ 2018-04-09 00:13 Q1143316492 阅读(288) 评论(0) 推荐(0) 编辑