欧拉回路
来源:互联网 发布:tst代理淘宝开店规则 编辑:程序博客网 时间:2024/06/05 10:57
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int vis[1024],dis[1024][1024],d[1024];
int sum,i,n,m,u,v;
void dfs(int x)
{
int i;
vis[x]=1;
sum++;
for(i=1; i<=n; i++)
{
if(vis[i]==0&&dis[x][i]==1)
{
dfs(i);
}
}
}
int main()
{
int t;
cin>>t;
while(t--)
{
memset(dis,0,sizeof(dis));
memset(vis,0,sizeof(vis));
memset(d,0,sizeof(d));
cin>>n>>m;
for(i=0; i<m; i++)
{
cin>>u>>v;
dis[u][v]=dis[v][u]=1;
d[u]++;
d[v]++;
}
dfs(u);
for(i=1; i<=n; i++)
{
if(d[i]%2==1)
{
break;
}
}
if(i==n+1&&sum==n)
{
cout<<"1"<<endl;
}
else
{
cout<<"0"<<endl;
}
}
return 0;
}
#include <bits/stdc++.h>
using namespace std;
int vis[1024],dis[1024][1024],d[1024];
int sum,i,n,m,u,v;
void dfs(int x)
{
int i;
vis[x]=1;
sum++;
for(i=1; i<=n; i++)
{
if(vis[i]==0&&dis[x][i]==1)
{
dfs(i);
}
}
}
int main()
{
int t;
cin>>t;
while(t--)
{
memset(dis,0,sizeof(dis));
memset(vis,0,sizeof(vis));
memset(d,0,sizeof(d));
cin>>n>>m;
for(i=0; i<m; i++)
{
cin>>u>>v;
dis[u][v]=dis[v][u]=1;
d[u]++;
d[v]++;
}
dfs(u);
for(i=1; i<=n; i++)
{
if(d[i]%2==1)
{
break;
}
}
if(i==n+1&&sum==n)
{
cout<<"1"<<endl;
}
else
{
cout<<"0"<<endl;
}
}
return 0;
}
阅读全文
0 0
- HDU1878 欧拉回路【欧拉回路】
- 欧拉回路判断
- 欧拉回路 hdu1878
- 欧拉回路
- 欧拉回路
- 欧拉回路
- 欧拉回路,欧拉路
- 欧拉回路
- 欧拉回路
- 欧拉回路
- 欧拉回路
- 欧拉回路
- 欧拉回路
- 欧拉回路
- 图论 欧拉回路
- zju2008欧拉回路
- 欧拉回路
- hdu1878欧拉回路
- List of Well-Known TCP Port Numbers
- Pascal程序笔迹:弧形判断
- MAC IOS ssh 连接下修改环境变量
- 自我介绍
- 计蒜客 单独的数字
- 欧拉回路
- 目标检测: RCNN系列
- 1----------图(邻接矩阵)的相关算法
- 基于Opencv的人脸识别
- 排序算法之冒泡排序
- 贪心的三道小题目
- SpringMVC与Struts2的区别
- 二哥OJ(二)
- 大小端 程序验证