并查集
qingsongxiong123
这个作者很懒,什么都没留下…
展开
-
poj1182
带权并查集。 #include #include #include #include #include #include #include #include using namespace std; int father[50005]; int rank[50005]; void sent(int x) { father[x]=x; rank[x]=0; } int find(int原创 2017-07-02 07:43:16 · 199 阅读 · 0 评论 -
NOI2002 银河英雄传说
#include #include #include #include #include #include #include #include using namespace std; int fa[30001],s[30001],t[30001],m; int find(int v) { int p; if(fa[v]==v)return v; p=find(fa[v]); s[v]原创 2017-07-02 08:28:17 · 380 阅读 · 0 评论