}
int main()
{
int m , s , t , num , i , j , start;
//input
scanf("%d %d" , &n , &m); //n顶点数memset(a , 0 , sizeof(a));
for (i = 0; i < m; i ++)
{
scanf("%d %d" , &s , &t); a[s][t] = 1;
a[t][s] = 1;
}
//判断是否存在欧拉回路 s = 0;
start = 1;
for (i = 1; i <= n; i ++)
{
num = 0;
for (j = 1; j <= n; j ++)
num += a[i][j];
if (num % 2 == 1)
{
start = i;
s ++;
}
}
if ((s == 0) || (s == 2))
Euler(start);
else
printf("No Euler path\n");
return 0;
}
m边数