hdu 1878
来源:互联网 发布:知的笔顺怎么写呀 编辑:程序博客网 时间:2024/06/01 20:16
欧拉回路
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12327 Accepted Submission(s): 4566
Problem Description
欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?
Input
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(节点从1到N编号)。当N为0时输入结
束。
束。
Output
每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出0。
Sample Input
3 31 21 32 33 21 22 30
Sample Output
10
Author
ZJU
Source
浙大计算机研究生复试上机考试-2008年
Recommend
We have carefully selected several similar problems for you: 1879 1880 1877 1881 1863
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<math.h>
#define N 1009
int A[N], f[N];
int find(int a)
{
while(a!=f[a])
a=f[a];
return a;
}
int main()
{
int i, n, m, a, b, h, t;
while(scanf("%d",&n),n)
{
h=0;
memset(A, 0, sizeof(A));
for(i=1; i<=n; i++)
{
f[i]=i;
}
scanf("%d",&m);
for(i=0; i<m; i++)
{
scanf("%d %d",&a,&b);
A[a]++;A[b]++;
if(a>b)
t=a,a=b,b=t;
a=find(a);
b=find(b);
if(a!=b)
f[b]=a;
}
for(i=1;i<=n;i++)
{
if(A[i]%2!=0 || f[i]!=1)
{
h=1;
break;
}
}
if(h==0)
printf("1\n");
else
printf("0\n");
}
}
0 0
- hdu 1878
- Hdu 1878
- hdu 1878
- HDU 1878
- hdu 1878
- hdu 1878
- hdu 1878 hdoj 1878
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- 八大排序
- HDU 1560 IDA*
- 在sklearn中使用DataFrame的一些问题
- hive中的lateral view 用法详解下篇
- Jmeter中的几个重要测试指标释义
- hdu 1878
- bzoj3575: [Hnoi2014]道路堵塞
- 杭电1509
- 集成友盟分享 分享成功后iOS8回调方法正常 iOS9没有回调
- HDU 1044 bfs+dfs
- 《Linux4.0设备驱动开发详解》笔记--第三章:Linux下的C编程特点
- js中的this关键字详解
- iOS设计规范
- 定义长方体类,数据成员有长、宽、高,成员函数有带默认形参值的构造函数(默认长宽高分别为2.5、3.4、2)、计算体积函数,分别构造默认对象和长宽高分别为6.25、4.8、5.2的对象,输出各对象的体积