本文主要是介绍九度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");}
}这篇关于九度1027 - 数学 - 欧拉回路的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
