![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
nywsp
这个作者很懒,什么都没留下…
展开
-
hdu 1272 并查集模版
#include#includeint an[100002],ma[100002];int find(int x){ int b=x; while(an[x]!=x) x=an[x]; int j; while(b!=x) { j=an[b]; an[b]=x; b=j; } return x; }int lt(int x,int y){ x=f原创 2013-03-19 15:11:20 · 599 阅读 · 0 评论 -
hdu 1232 畅通工程 并查集模版
#include#includeint ft[1001],m;int find(int x){ if(ft[x]==0) return x; ft[x]=find(ft[x]);}void merge(int a,int b){ int fa,fb; fa=find(a); fb=find(b); if(fa==fb)原创 2013-03-19 16:07:07 · 583 阅读 · 0 评论 -
hdu 1232 畅通工程 并查集模版
#include#includeint ft[1001],m;int find(int x){if(ft[x]==0)return x;ft[x]=find(ft[x]);}void merge(int a,int b){int fa,fb;fa=find(a);fb=find(b);if(fa==fb)return;ft[fa]=fb;}int main()原创 2014-03-20 11:40:08 · 432 阅读 · 0 评论