随笔分类 -  并查集

POJ 2492 A Bug's Life 题解
摘要：题面 这道题是一道标准的种类并查集： 种类并查集是给每个结点一个权值。然后在合并和查找的时候根据情况对权值来进行维护。 通过将原有的区间范围变大使并查集可以维护种类的联系： 阅读全文
posted @ 2019-09-20 15:02 神之右大臣 阅读(156) 评论(0) 推荐(0)
洛谷 P1197 星球大战 题解
摘要：题面 并查集处理问题的基本思路：如果不是强制在线那么可以倒着处理，把删边改为可爱的加边，然后使用并查集来判断是否联通； 所以可以较为轻松的写出AC代码： 阅读全文
posted @ 2019-08-29 15:24 神之右大臣 阅读(246) 评论(0) 推荐(0)
并查集
摘要：转一个链接，对于刚学并查集的新手超友爱的说！故事读完也就学会了！ 阅读全文
posted @ 2019-07-31 21:09 神之右大臣 阅读(186) 评论(0) 推荐(0)