题目1027:欧拉回路
来源:互联网 发布:java 自动生成昵称 编辑:程序博客网 时间:2024/06/06 14:01
- 题目描述:
- 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?
- 输入:
- 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(节点从1到N编号)。当N为0时输入结束。
- 输出:
- 每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出0。
- 样例输入:
3 31 21 32 33 21 22 30
- 样例输出:
1
0
C++代码:
#include<iostream>using namespace std;int n,m;int du[1000];int main(){ while(cin>>n&&n!=0){ cin>>m; for(int i=0;i<m;i++){ int a,b; cin>>a>>b; du[a]++; du[b]++; } int flag=1; for(int i=1;i<=n;i++){ if(du[i]==0||du[i]%2==1){ flag=0; break; } } if(flag){ cout<<1<<endl; }else{ cout<<0<<endl; } for(int i=1;i<=n;i++) du[i]=0; } return 0;}
阅读全文
0 0
- 题目1027:欧拉回路
- 题目1027:欧拉回路
- 题目1027:欧拉回路
- 题目1027:欧拉回路
- 题目1027:欧拉回路
- 题目1027:欧拉回路
- 题目1027:欧拉回路
- 九度:题目1027:欧拉回路
- 九度题目1027:欧拉回路
- 九度 题目1027:欧拉回路
- 题目1027:欧拉回路 学习
- 图(非递归)_题目1027:欧拉回路
- 九度oj 题目1027:欧拉回路
- 九度OJ-题目1027 欧拉回路
- HDOJ题目3018 (欧拉回路)
- JD 1027:欧拉回路
- 九度oj 题目1027:欧拉回路 【ZJU2008考研机试题2】
- 题目1027:欧拉回路 2008年浙江大学计算机及软件工程研究生机试真题
- Eclipse 的使用技巧
- 字符串和关系格式的转化
- 设计模式-简单工厂模式 C++实现
- C语言中static变量详解
- hibernate映射对象的生命周期
- 题目1027:欧拉回路
- Android back键初探
- Intellij IDEA导入Python插件并创建工程
- MAVEN
- Property or field 'demoService1' cannot be found
- 关于java常用类Math的一些用法:计算数的绝对值,两个值比较大小,取0~1之间随机数
- a标签中有点击事件
- 函数返回值问题代码测试
- MySQL_003_基础_数值类型