![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm-并查集
星空永恒&&卡利达
这个作者很懒,什么都没留下…
展开
-
hdu 1856 more is better
#include#include#include#includeusing namespace std;int per[10011000];int cnt[10011000];int find(int x){ return x==per[x]?x:(per[x]=find(per[x]));}void init(){ int i; for(i=1;i<=10010原创 2015-10-06 11:49:10 · 235 阅读 · 0 评论 -
并查集
#include#include#includeusing namespace std;int per[1100];//各个点自身是一个集合 /*发现问题:测试数据:4 1 22 33 41 4 得出的结果是per[1]=3,per[2]=4,per[3]=4,per[4]=4所以吧,在数据较少的时候路径压缩的作用不是太大 数据较大的时候还是比较有原创 2016-01-03 18:15:02 · 182 阅读 · 0 评论