uva 10596 欧拉回路

判断是否存在欧拉回路只要两个条件

图连通，不存在奇度点

注意特判边为0的情况。另外这题数据坑。

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=208;struct fuck{ int u,v,next;}edge[maxn*maxn];int head[maxn];int tol;void init(){ tol=0; memset(head,-1,sizeof(head));}void addedge(int u,int v){ edge[tol].u=u; edge[tol].v=v; edge[tol].next=head[u]; head[u]=tol++;}bool vis[maxn];int du[maxn];void dfs(int u){ int i,v; vis[u]=true; for(i=head[u];i!=-1;i=edge[i].next) {  v=edge[i].v;  if(!vis[v]) dfs(v);  }}bool judge(int n){ for(int i=1;i<=n;i++)  if(du[i]%2) return true; return false;}int main(){ int i,j,n,m,u,v; while(scanf("%d%d",&n,&m)==2) {  init();  memset(du,0,sizeof(du));  u=0;  for(i=1;i<=m;i++)  {   scanf("%d%d",&u,&v);   u++;v++;   du[u]++;du[v]++;   addedge(u,v);   addedge(v,u);  }  memset(vis,false,sizeof(vis));  dfs(u);  bool flag=false;  for(i=1;i<=n;i++)   if(!vis[i]&&du[i]>0)     break; // printf("%d\n",i);  if(i>n) flag=true;  if(!flag||judge(n)||m<2) printf("Not Possible\n");  else printf("Possible\n"); } return 0;}