废话
这个标题真是废话
欧拉回路见我别的文章。
定义
欧拉路，指的就是从一个点开始，遍历一张图所有边一遍且仅一遍。
（度娘：该路径经过图的每一条边且仅经过一次。）
思路
就只用判定了：
无向图，入度为奇数的点只有两个，这两个点分别是起点、终点。
有向图，入度不等于出度的点只有两个，一个出度-入度=1（起点），入度-出度=1（终点）
for(int i=1; i<=26&&flag; i++)
if(cnt[i]!=cntt[i])
{
if(cnt[i]-cntt[i]==1&&!v1) v1=1;
else if(cnt[i]-cntt[i]==-1&&!v2) v2=1;
else printf("NO\n"),flag=0;
}
然后就是乱搜
不给代码了
小结
求欧拉路，就是判定+乱搜就行了，其实代码真心简单。
欢迎私信~~
完结撒花！！！
别忘了点赞，关注，谢谢！！
