并查集
文章平均质量分 81
zzuli-dk
这个作者很懒,什么都没留下…
展开
-
HDU 1116 Play on Words 并查集
HDU 1116 Play on Words 欧拉回路 (并查集) #include #include #include #include using namespace std; const int MAXN = 30; bool vis[MAXN]; int in[MAXN], out[MAXN], bin[MAXN]; int findx(int x) {原创 2016-09-19 21:52:25 · 401 阅读 · 0 评论 -
POJ-2236 Wireless Network 并查集
题意:给你n个点,有若干次询问,O代表修补好的电脑,S代表询问两点之间是否可以communicate。 #include #include #include #include using namespace std; const int MAXN = 1005; struct NODE { int x, y, pre; }; int b原创 2016-09-20 08:47:34 · 307 阅读 · 0 评论 -
POJ 2513 - Colored Sticks tire树+并查集+欧拉回路
#include #include #include using namespace std; const int MAXN=500005; int color=0; int bin[MAXN]; int indegree[MAXN]= {0}; struct Tree_node { int id; bool flag; Tree_node *n原创 2017-03-17 20:50:00 · 298 阅读 · 0 评论