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