2020年4月22日
洛谷P1197 [jsoi2008]星球大战
摘要： 题目链接：https://www.luogu.com.cn/problem/P1197 可以反过来想，从最终的状态逐渐加入点，并查集合并这个点和它相连的点。用一个cnt动态维护连通块个数：加入一个新的点时，cnt++，此后每次合并集合时，如果根节点在同一个集合则不合并，自然cnt不变；如果根节点在不 阅读全文
posted @ 2020-04-22 15:04 coastal_taipan 阅读(164) 评论(0) 推荐(0)