欧拉回路输出路径
题目:The Necklace
#include<stdio.h>
#include<string.h>
int s[200],e[100][100];
void dfs(int x)
{
int i;
for(i=1;i<=50;i++)
if(e[x][i])
{
e[x][i]--,e[i][x]--;
dfs(i);
printf("%d %d\n",i,x);
}
}
int main()
{
int n,i,k,a,b,t=1;
scan
原创
2021-08-14 10:53:09 ·
194 阅读 ·
0 评论