随笔分类 -  并查集

摘要：今天有空把算法导论的并查积那一章看了一下，最后一节因为牵涉到平摊分析那一块儿所以没法看。在此之前没有学过并查积，不过感觉挺难得。其实想想也明白就该有这么东西，因为很多地方都会用到这种算法，虽然不知道是什么，但是肯定有。看并查积是因为前天在poj做了个题，感觉暴力的思路可以得出正确答案，但是数据规模极大，怀着侥幸的心理sub后直接返回了一个TLE，比较悲剧，也不明白会跟并查积扯上什么关系，上discuss里面一看，原来得用并查积。那也不也不会。刚好dp看了几天都烦了，今天就看了会儿并查积。　　算法导论上是21章-用于不相交集合的数据结构，国外的书上都是这么说的。算法导论上面讲的比较详细。根据我能 阅读全文