hdu1232详解 畅通工程
题目链接:hdu1232畅通工程这一题是并查集的题,关键就是找出根结点的数目,下面附上详细的代码和注释讲解:(注释中 祖先=根节点)#include<bits/stdc++.h>int m,n,pre[1010],rank[1010];//pre数组存关系(pre[a]==b表示a的父亲是b),rank数组存树上有多少节点(rank[i]==j表示根节点为i的树上有j个节点) v...
原创
2018-03-30 22:31:26 ·
1170 阅读 ·
1 评论