并查集
ankerfeng
这个作者很懒,什么都没留下…
展开
-
hdu2473Junk-Mail Filter
#include#include#define N 100005#define M 1000006int USet[N+M],assist[N];bool kind[N+M];void reset(int n){ int i; for(i=0;i USet[i]=assist[i]=i; }}int find(int原创 2014-05-04 21:23:53 · 536 阅读 · 0 评论 -
hdu2818Building Block
#include#define N 30009int parent[N],SetSize[N],up[N];void initi(){ int i; for(i=0;i<N;i++){ parent[i]=i; SetSize[i]=1; up[i]=0; }}int getParent(int x){ int temp; if(原创 2014-05-05 21:52:38 · 549 阅读 · 0 评论 -
hdu1272小希的迷宫
题目大意:给你一g原创 2014-05-27 09:54:33 · 546 阅读 · 0 评论 -
hdu1856More is better
题目大意:N个人两两互为朋友,朋友原创 2014-05-27 11:02:25 · 483 阅读 · 0 评论