随笔分类 -  并查集

并查集
摘要：1. 并查集 每次合并两个不相交集合，或者询问两个元素是否在同一个集合里。 洛谷 P1197 [JSOI2008] 星球大战 给一张图，每次删掉一个点及相连的边，求剩下的图中的联通块数。 我们倒着从空图往回做，就变成了加边求联通块数的问题。 洛谷 P1525 [NOIP2010 提高组] 关押罪犯 阅读全文
posted @ 2024-10-08 20:16 zhuluoan 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示