欧拉路
芋智波佐助
菜鸟一只
展开
-
SGU 101. Domino 欧拉回路
无向图欧拉回路 欧拉通路 #include #include using namespace std; struct edge { int v, next, b, id; }e[210]; int vis[210]; int first[10], cnt; int ans[210], len; int f[10]; int find(int x) { if(x != f[x])原创 2014-09-22 10:08:18 · 930 阅读 · 0 评论 -
HDU 2894 DeBruijin 兹鼓欧拉回路
题目来源:HDU 2894 DeBruijin 题意: 思路: #include #include using namespace std; int vis[5000], ans[5000]; int len, n; void dfs(int u) { int v = ((u<<1)&((1<<n)-1)); if(!vis[v]) { vis[v] = 1; df原创 2014-09-11 16:55:42 · 1565 阅读 · 0 评论