2018年3月23日
最小生成树Kruskal ADT
摘要： 1 #define N 100010 2 int m,n;int p[N],r[N],w[N];int u[N],v[N]; 3 int cmp(int i,int j){return w[i]<w[j];} //间接排序函数！ 4 int find(int x){return p[x]== x ? x:p[x]=find(p[x]);} //并查集的find，寻找结点x的... 阅读全文
posted @ 2018-03-23 14:42 摇啊摇啊 阅读(108) 评论(0) 推荐(0) 编辑