并查集
@阿奇@
做一个勤勉、有趣、善良的人
展开
-
uva10608
#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>using namespace std;int par[500005];int g[500005];int cases;int n,m;int find_par(int x){ return x==par[x]?x:fin原创 2017-11-07 10:07:07 · 184 阅读 · 0 评论 -
uva459
#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>using namespace std;int par[500005];int g[500005];int cases;int find_par(int x){ return x==par[x]?x:find_par(par原创 2017-11-07 11:35:37 · 207 阅读 · 0 评论 -
uva10583
#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>using namespace std;int par[500005];int g[500005];int find_par(int x){ return x==par[x]?x:find_par(par[x]);}voi原创 2017-11-07 12:18:47 · 165 阅读 · 0 评论 -
uva793
#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>using namespace std;int par[500005];int g[500005];int find_par(int x){ return x==par[x]?x:find_par(par[x]);}voi原创 2017-11-07 13:26:46 · 236 阅读 · 0 评论 -
并查集
有趣的讲解 也不错转载 2017-11-05 00:03:29 · 118 阅读 · 0 评论 -
数据结构总结之并查集
1.模板题:uva10608#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>using namespace std;int par[500005];int g[500005];int cases;int n,m;int find_par(int x){ return x原创 2017-12-19 10:48:11 · 162 阅读 · 0 评论