并查集
LeeBooL
这个作者很懒,什么都没留下…
展开
-
Hrbust 1073
#include #include #include using namespace std;#define maxn 50005int f[maxn];int find( int x){ if( x != f[x]) return f[x] = find(f[x]);}void fan( i原创 2014-06-12 12:54:11 · 479 阅读 · 0 评论 -
POJ2492
#include #include #include using namespace std;int rel[2010];int fa[2010];int find( int a){ if( a != fa[a]) fa[a] = find(a); return fa[a];}void fan( int a, i原创 2014-06-18 22:52:24 · 341 阅读 · 0 评论 -
POJ2492(根的移动)
#include#include using namespace std ;int f[2010] ;int r[2010] ;int n, m ;bool flag ;int find_Set(int x){ int temp ; if(x==f[x]){ return x ; } temp = f[x] ;原创 2014-06-19 05:34:10 · 443 阅读 · 0 评论 -
POJ Find them ,catch them
#include #include #include #include using namespace std;#define maxn 100010int fa[maxn], turn[maxn];int find( int x){ if(fa[x] == x) return x; int tem = find(fa原创 2014-11-14 02:13:47 · 342 阅读 · 0 评论 -
POJ 1182
#include #include #include #include #include using namespace std;#define maxn 50100int fa[maxn], def[maxn];int find( int x ){ if(fa[x] == x) return x; int tem = find(fa[x]原创 2014-11-16 23:11:24 · 309 阅读 · 0 评论