1. 云栖社区>
  2. PHP教程>
  3. 正文

hdu 1878 欧拉回路 (欧拉回路)

作者:用户 来源:互联网 时间:2017-12-01 15:45:07

HDU1878

hdu 1878 欧拉回路 (欧拉回路) - 摘要: 本文讲的是hdu 1878 欧拉回路 (欧拉回路),//1.联通图 2.顶点度数都为偶数 ,则存在欧拉回路。# include # include # include using namespace std;int father[1010];int vis[1010][1010],du[10

//1.联通图 2.顶点度数都为偶数 ,则存在欧拉回路。
# include
# include
# include
using namespace std;
int father[1010];
int vis[1010][1010],du[1010];
int find(int x)
{
if(father[x]==x)
return x;
return father[x]=find(father[x]);
}
int main()
{
int n,m,i,a,b,cot;
while(~scanf("%d",&n),n)
{
for(i=1;i<=n;i++)
father[i]=i;
scanf("%d",&m);
memset(vis,0,sizeof(vis));
memset(du,0,sizeof(du));
while(m--)
{
scanf("%d%d",&a,&b);
if(!vis[a][b])
{
if(a>b)
swap(a,b);//小的前面,保证父亲节点为最小的那个
vis[a][b]=vis[b][a]=1;
du[a]++;
du[b]++;
int fa=find(a);
int fb=find(b);
if(fa!=fb)
{
father[fb]=fa;
}
}
}
cot=0;
for(i=1;i<=n;i++)
{
if(du[i]%2==0&&find(i)==1)
{
cot++;
}
}
if(cot==n)
printf("1n");
else
printf("0n");
}
return 0;
}

以上是云栖社区小编为您精心准备的的内容,在云栖社区的博客、问答、公众号、人物、课程等栏目也有的相关内容,欢迎继续使用右上角搜索按钮进行搜索 , , HDU 1878 ,以便于您获取更多的相关知识。