摘要: POJ 1386 判断有向图中是否存在欧拉回路 1 #include 2 #include 3 #include 4 #define maxn 30 5 using namespace std; 6 int fa[maxn],used[maxn],in[maxn],out[maxn]; 7 int find(int x){return x == fa[x] ? x : fa[x] = find(fa[x]);} 8 void Union(int a,int b){ 9 int x = find(a);10 int y = find(b);11 if(x != y)... 阅读全文
posted @ 2013-10-11 09:47 浙西贫农 阅读(199) 评论(0) 推荐(0) 编辑