随笔分类 - 并查集

摘要：分析：典型的并查集，每一个物品合一看成一个独立的顶点，则一个简单化合物就是一条边，如果两个顶点x,y联通则说明有危险，所以可以用一个并查集来维护图的联通分量集合，并查集的详解有一篇写的很易懂的博客并查集详解，看完之后觉得别具一格，推荐给正在学习并查集的ACER们。并查集主要是由保存上级的数组pre 阅读全文

posted @ 2017-10-21 15:23 一个天才阅读(179) 评论(0) 推荐(0)