标签:col 起点 内存限制 esc 连接 遍历 namespace output ret
有欧拉路输出“此图存在欧拉路,可一笔画成”,存在欧拉回路输出“此图存在欧拉回路,可一笔画成”,既不存在欧拉路也不存在欧拉回路,输出“此图无法一笔画成”
#include<iostream>
using namespace std;
int main()
{
int n,m,s=0,i,c[1001]={0};
int a,b;
cin>>n>>m;
for(i=1;i<=m;i++)
{
cin>>a>>b;
c[a]++;
c[b]++;
}
for(i=1;i<=n;i++)
{
if(c[i]%2!=0)
{
s++;
}
}
if(s==2)
{
cout<<"此图存在欧拉路,可一笔画成";
}
else if(s==0)
{
cout<<"此图存在欧拉回路,可一笔画成";
}
else
{
cout<<"此图无法一笔画成";
}
return 0;
}
标签:col 起点 内存限制 esc 连接 遍历 namespace output ret
原文地址:https://www.cnblogs.com/tcwbob/p/13088437.html