发布于2018年7月30日 由itewqq[训练指南][简单题][图论] 无向图的欧拉回路 Uva10054 很久很久没做过图论的题了，做一个忽然意识到自己记错了欧拉回路的意义emmm 就当是复习一下吧。 昨天哈，喝了不少酒干了傻事，该过去的就让他翻篇吧， #include #include #include #include #include #include #include #include #include //#include #include #include using namespace std; typedef long long LL; const int maxn=110005; const int MOD=20071027; int vis[55][55]; int G[55][55]; int deg[55]; void add(int u,int v) { G[u][v]++; G[v][u]++; } int n; int ans[1050][2],ap=0; void dfs(int k) { for (int i=1;i<51;i++)if(G[k][i]) { G[k][i]--,G[i][k]--; dfs(i); ans[ap][0]=k; ans[ap++][1]=i; } return ; } int main() { //freopen("1.txt","r",stdin); //freopen("2.txt","w",stdout); int T,u,v,cnt=0; scanf("%d",&T); while(T--) { int flag=0; cnt++; memset(G,0,sizeof(G)); memset(vis,0,sizeof(vis)); memset(deg,0,sizeof(deg)); ap=0; scanf("%d",&n); for (int i=0;i=0;i--) printf("%d %d\n",ans[i][0],ans[i][1]); } else { printf("Case #%d\n",cnt); printf("some beads may be lost\n"); } if(T) putchar('\n'); } return 0; }
