【解题报告】luogu P1525 关押罪犯（并查集/种类并查集）

原题地址ios 题意 给n个节点，m条无向的边，要求把这n个节点分配到两个集合当中，保证两个集合中存在同一集合的两点存在的边的权值的最大值最小，若是能够把节点分配到两个集合中保证每一个集合中任意两点间均不存在边，则输出0。web 思路 开一个两倍节点数大小的数组做为并查集，第一倍保存同一集合中的节点的祖先，第二倍保存不一样集合中的点的祖先，将所给边从大到小排序，再从大到小遍历每一条边，若是边的两个

>>阅读原文<<