知识点
- 欧拉通路和欧拉回路：
欧拉通路：对于图G来说，如果存在一条通路包含G的所有边，则该通路称为欧拉通路，也称欧拉路径。
欧拉回路：如果欧拉路径是一条回路，那么称其为欧拉回路。
欧拉图：含有欧拉回路的图是欧拉图。 - 对有向图G和无向图H：
图G存在欧拉路径与欧拉回路的充要条件分别是：
欧拉路径：图中所有奇度点的数量为0或2.
欧拉回路：图中所有点的度数都是偶数。图H存在欧拉路径和欧拉回路的充要条件分别为：
欧拉路径：所有点的入度等于出度或者存在一点出度比入度大1（起点），一点入度比出度大1（终点），其他点的入度均等于出度。
欧拉回路：所有点的入度等于出度。
例题
题目描述
给定一张图，请你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。
输入格式
第一行包含一个整数 t，t∈{1,2}，如果 t=1，表示所给图为无向图，如果 t=2，表示所给图为有向图。
第二行包含两个整数 n,m，表示图的结点数和边数。
接下来 m 行中，第 i 行两个整数 vi,ui，表示第 i 条边（从 1 开始编号）。
如果 t=1 则表示 vi 到 ui 有一条无向边。
如果 t=2 则表示 vi 到 ui 有一条有向边。
图中可能有重边也可能有自环。
点的编号从 1 到 n。
数据范围
1 ≤ n ≤ 1 0 5 {10^5} 105,
0 ≤ m ≤ 2× 1 0 5 {10^5} 105
样例:
输入
1
3 3
1 2
2 3
1 3
输出
YES
1 2 -3
AC代码：
#include
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/203443.html原文链接：https://javaforall.net
