并查集
Kiwi21
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 3172 Virtual Friends
点击打开链接 #include #include #include #include #include using namespace std; #define maxn 100005 int 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 · 505 阅读 · 0 评论 -
hdu 2473 Junk-Mail Filter (并查集的删除)
#include #include int 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 · 473 阅读 · 0 评论
分享