九度1027 - 数学 - 欧拉回路

欧拉回路是指每条边恰好只走一次，并能回到出发点的路径。

我们如何判断一个图有欧拉回路？

一、无向图
每个顶点的度数都是偶数，则存在欧拉回路。

二、有向图（所有边都是单向的）
每个节顶点的入度都等于出度，则存在欧拉回路。

知道了这些，我们只要判断每个边的度数即可。

#include<stdio.h>#include<string.h>int du[1010];int main(){int m,n,x,y;while(scanf("%d",&n)&&n){scanf("%d",&m);memset(du,0,sizeof(du));for(int i=0;i<m;i++){scanf("%d %d",&x,&y);du[x]++;du[y]++;}int flag=0;for(int i=1;i<=n;i++)if(du[i]%2!=0)flag=1;if(flag)printf("0\n");else printf("1\n");}}