摘要：
并查集的结构： 并查集用树型（非二叉树）结构实现，每个元素对应一个节点，每个组对应一棵树。 并查集是一种不相交集（Disjoint Sets）ADT，常常在使用中以森林来表示，用来管理元素的分组情况。，进行快速规整。可以以高效的进行： 1）Find,查询元素a和b是否属于同一个组 当且仅当... 阅读全文
摘要：
#include#include#define MAX 105struct edge{ int from,to; long long cost;}lm[MAX*MAX];int N,M,father[MAX],i;bool cmp(edge a,edge b){ return ... 阅读全文