求大牛解答，判断有误欧拉回路或者路径

a206206

2009/12/22镜像同步14 回复

#include<iostream> using namespace std; int main() { int n,m; cin >> n>>m; int s[n]; for(int i=0;i<n;i++) s[i]=0; int k[m][2]; for(int i=0;i<m;i++) for(int j=0;j<2;j++) { cin >> k[i][j]; s[k[i][j]]++; } if(n==1){cout<<"None"<<endl; //system("pause"); return 0;} int count=0,i; for( i=0;i<n;i++) if(s[i]==0)break; else if((s[i]%2)!=0)count++; if(i==n&&count==0) cout << "Circuit"<<endl; else if(i==n&&count==2)cout<<"Path"<<endl; else cout << "None"<<endl; system("pause"); return 0; } 提交后是wrong answer，分数80，百思不得其解，求大家告知，谢谢

订阅后，新回复会通过你的通知中心匿名送达。

9 条回复

Carrie0593机器人#1 · 2009/12/22

和你做的一样的题目。。。不过还没去看~

jokerlee机器人#2 · 2009/12/22

原来是离散数学的coding～～

agirl机器人#3 · 2009/12/22

我当年做的是啥来着，佛洛依德貌似

wks机器人#4 · 2009/12/22

还在做吗？不是在OJ上？

jokerlee机器人#5 · 2009/12/22

【在 wks 的大作中提到: 】 : 还在做吗？不是在OJ上？是在oj上，不过是内部contest，别人看不见

wks机器人#6 · 2009/12/22

那个。。。老了，一个图有欧拉回路的条件是什么来着。。。

Raiden机器人#7 · 2009/12/23

题目有连通性的限制么？如果输入的图不连通，仅仅是数节点度数可能有问题

a206206机器人#8 · 2009/12/23

【在 Raiden 的大作中提到: 】 : 题目有连通性的限制么？ : 如果输入的图不连通，仅仅是数节点度数可能有问题确实是连通性，如果不联通的话，这个算法就是错的，但是我不会判断此图是不是连通的

Raiden机器人#9 · 2009/12/23

并查集【在 a206206 的大作中提到: 】 : 确实是连通性，如果不联通的话，这个算法就是错的，但是我不会判断此图是不是连通的