题目1027:欧拉回路
参考代码: 欧拉回路要求无向图点出度为偶数
import java.util.Scanner;
public class Main {
public static void main(String arg[]){
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
int nodeNum = sc.nextInt();
if(nodeNum==0) break;
int stingNum = sc.nextInt();
int flag=0;
int[] node = new int[nodeNum];
for(int i=0;i<nodeNum;i++){
node[i]=0;
}
for(int i=0;i<stingNum;i++){
node[sc.nextInt()-1]++;
node[sc.nextInt()-1]++;
}
for(int i=0;i<nodeNum;i++){
if(node[i]%2==1) flag=1;
}
if(flag==1) System.out.println(0);
else System.out.println(1);
}
}
}