废话

这个标题真是废话
欧拉回路见我别的文章。

定义

欧拉路，指的就是从一个点开始，遍历一张图所有边一遍且仅一遍。
（度娘：该路径经过图的每一条边且仅经过一次。）

思路

就只用判定了：
无向图，入度为奇数的点只有两个，这两个点分别是起点、终点。
有向图，入度不等于出度的点只有两个，一个出度-入度=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;
      }

然后就是乱搜
不给代码了

小结

求欧拉路，就是判定+乱搜就行了，其实代码真心简单。
欢迎私信~~

完结撒花！！！
别忘了点赞，关注，谢谢！！