HDU1878欧拉回路

这道题WA了好多次、测试数据感觉有点问题……

并查集啊，必须有。

#include<stdio.h>
#include<string.h>int ad[1003];
int f[1003];
int find(int x){if(f[x]==x){return x;}else return f[x]=find(f[x]);
}
int main(){int n,m,a,b,i;while(scanf("%d",&n)&&n){ scanf("%d",&m);memset(ad,0,sizeof(ad));for(i=1;i<=n;i++)f[i]=i;for( i=1;i<=m;i++){scanf("%d %d",&a,&b);ad[a]++;ad[b]++;if(a>b){a=a^b^(b=a);}f[find(a)]=find(b);}int flag=1;for(i=1;i<=n;i++){if(ad[i]%2==1){flag=0;break;}}int tmp=find(1);if(flag)for(i=2;i<=n;i++){if(find(i)!=tmp){flag=0;break;}}if(flag) printf("1\n");else printf("0\n");}return 0;}

转载于:https://www.cnblogs.com/dengyaolong/p/3697241.html

HDU1878欧拉回路相关推荐

HDU1878 欧拉回路【并查集】
欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
HDU1878 欧拉回路
欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
HDU-1878 欧拉回路判定是否存在欧拉回路
题义就是在给定的图中判定是否存在欧拉回路. 图G的一个回路,若它恰通过G中每条边一次,则称该回路为欧拉(Euler)回路. 具有欧拉回路的图称为欧拉图(简称E图). 这里总结下各种图的判定的方法: 1 ...
hdu1878欧拉回路(DFS+欧拉回路)
欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
hdu-1878欧拉回路
欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
CCF认证训练行动路线图
通过CCF认证的训练题选自三个方面,一是CCF认证试题,二是使用北大百练的练习题等等,三是ACM-ICPC的练习题. CCF认证的试题是必须练习的,通过CCF试题的练习有助于了解试题风格特点.然而CC ...
ICPC程序设计题解书籍系列之九：罗勇军《算法竞赛入门到进阶》
罗书<算法竞赛入门到进阶>题目一览第1章算法竞赛概述 HDU1000 HDU1089-HDU1096 A+B for Input-Output Practice (I)-(VIII)( ...
HDU各种考试题题解
HDU各种考试题目一览 - Virtual Judge HDU研究生程序机考与考试浙大计算机研究生复试上机考试-2005年 HDU1228 A + B[map] - 海岛Blog - CSDN博客 ...
hdu 1228java_HDU各种考试题题解
HDU各种考试题题解浙大计算机研究生复试上机考试-2005年 HDU1228 A + B[map] - 海岛Blog - CSDN博客 HDU1231 最大连续子序列[最大子段和+DP]_算法,动态 ...

HDU1878欧拉回路

HDU1878欧拉回路相关推荐

最新文章

热门文章