并查集
Kiwi21
这个作者很懒,什么都没留下…
展开
-
hdu 3172 Virtual Friends
点击打开链接#include#include#include#include#includeusing namespace std;#define maxn 100005int f[maxn],sum[maxn];int cnt;mapm;int find(int x){ if(x!=f[x]) f[x]=find(f[x]); retur原创 2014-06-16 18:43:54 · 453 阅读 · 0 评论 -
hdu 2473 Junk-Mail Filter (并查集的删除)
#include#includeint n,m;int p[1001000];int id[1001000];int vis[1001000];void init(){ memset(vis,0,sizeof(vis)); for(int i=0;i<=n;i++) { p[i]=i; id[i]=i; }}int find(int x){ return x=原创 2014-06-20 23:50:19 · 428 阅读 · 0 评论