题目1027:欧拉回路
2014-11-13 17:16
225 查看
题目1027:欧拉回路
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:2517
解决:1260
题目描述:
欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?
输入:
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(节点从1到N编号)。当N为0时输入结束。
输出:
每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出0。
样例输入:
样例输出:
参考代码: 欧拉回路要求无向图点出度为偶数
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);
}
}
}
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:2517
解决:1260
题目描述:
欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?
输入:
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(节点从1到N编号)。当N为0时输入结束。
输出:
每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出0。
样例输入:
3 3 1 2 1 3 2 3 3 2 1 2 2 3 0
样例输出:
1 0
参考代码: 欧拉回路要求无向图点出度为偶数
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);
}
}
}
相关文章推荐
- 九度 题目1027:欧拉回路
- 题目1027:欧拉回路
- 题目1027:欧拉回路
- 九度题目1027:欧拉回路
- 题目1027:欧拉回路 2008年浙江大学计算机及软件工程研究生机试真题
- 题目1027:欧拉回路
- 九度OJ-题目1027 欧拉回路
- 九度:题目1027:欧拉回路
- 图(非递归)_题目1027:欧拉回路
- 九度 题目1027:欧拉回路
- 题目1027:欧拉回路
- 题目1027:欧拉回路
- 九度oj 题目1027:欧拉回路 【ZJU2008考研机试题2】
- 题目1027:欧拉回路
- 题目1027:欧拉回路
- 九度1027:欧拉回路
- HDOJ-1878欧拉回路 && 九度OJ-1027欧拉回路
- 九度1027 - 数学 - 欧拉回路
- 九度[1027]-欧拉回路
- HDOJ 题目1027 Ignatius and the Princess II(STL)