并查集
i am a coder
这个作者很懒,什么都没留下…
展开
-
HDU 畅通工程
简单的并查集题目。 #include int fa[1005]; int find(int x) { if(x!=fa[x]) fa[x]=find(fa[x]); return fa[x]; } void Union(int x,int y) { x=find(x); y=find(y); if原创 2013-07-25 08:57:14 · 384 阅读 · 0 评论 -
HDU How Many Tables
还是简单的并查集! #include using namespace std; int fa[1010]; int find(int x) { if(x!=fa[x]) { fa[x]=find(fa[x]); } return fa[x]; } void Union(int a,int b) { int x=find(a); int y=find(b); if(x>y) {原创 2013-07-26 08:47:54 · 456 阅读 · 0 评论 -
HDU 还是畅通工程
还是畅通工程 Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 11 Accepted Submission(s) : 5 Font: Times New Roman | Verdana | Georgia Font Size原创 2013-08-04 14:41:28 · 539 阅读 · 0 评论