并查集
关注
分享
扫一扫
傻笨
这个作者很懒，什么都没留下…
展开
-
HDU 1856
#include #include #include #include using namespace std; const int maxn=10000005; int fa[maxn]; int ranke[maxn]; void init() { for(int i=1; i { fa[i]=i; ra原创 2013-06-01 13:15:46 · 495 阅读 · 0 评论 -
HDU 1232
#include #include #include using namespace std; int fa[1005]; int find_fa(int x) { if(fa[x]!=x)fa[x]=find_fa(fa[x]); return fa[x]; } int main() { int a,b,n,m,i,u,v; whi原创 2013-06-01 13:17:23 · 444 阅读 · 0 评论 -
HDU 1213
#include #include #include const int maxn=1005; int fa[maxn]; int n; void init() { int i; for(i=1; i fa[i]=i; } int Find(int x) { if(fa[x]!=x)fa[x]=Find(fa[x])原创 2013-06-01 14:55:43 · 489 阅读 · 0 评论