
并查集
LeeBooL
这个作者很懒,什么都没留下…
展开
-
Hrbust 1073
#include #include #include using namespace std; #define maxn 50005 int 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 · 511 阅读 · 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 · 383 阅读 · 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 · 486 阅读 · 0 评论 -
POJ Find them ,catch them
#include #include #include #include using namespace std; #define maxn 100010 int fa[maxn], turn[maxn]; int find( int x) { if(fa[x] == x) return x; int tem = find(fa原创 2014-11-14 02:13:47 · 376 阅读 · 0 评论 -
POJ 1182
#include #include #include #include #include using namespace std; #define maxn 50100 int 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 · 339 阅读 · 0 评论