一个水题wa了n次
问题出在dfs的时候的输出序上面,这个一定是先递归再输出 ,,,还有一个老错误(换行!!!!)
不然会出现问题,没法保证一定是首位相连输出
还有之前的写法遇到环会gg
#include <iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<vector>
#include<cstdio>
#include<cmath>
#include<map>
using namespace std;
const int maxn=50+5;
int n;
int num[55];
int vis[55][55];
void dfs(int u)
{
for(int i=1; i<maxn; i++)
{
if(vis[u][i])
{
vis[u][i]--;
vis[i][u]--;
dfs(i);
printf("%d %d\n",i,u);
}
}
}
int main()
{
int t;
scanf("%d",&t);
for(int ka=1; ka<=t; ka++)
{
scanf("%d",&n);
memset(num,0,sizeof(num));
memset(vis,0,sizeof(vis));
for(int i=0; i<n; i++)
{
int x,y;
scanf("%d%d",&x,&y);
vis[x][y]++;
vis[y][x]++;
num[x]++;
num[y]++;
}
int ok=1;
for(int i=1; i<maxn; i++)
{
if(num[i]%2!=0)
{
ok=0;
break;
}
}
if(ka!=1)
printf("\n");
printf("Case #%d\n",ka);
if(!ok)
printf("some beads may be lost\n");
else
{
for(int i=1; i<maxn; i++)
dfs(i);
}
}
return 0;
}