摘要： 这道题实际上是一道判断是否含有欧拉路的题，欧拉路是经过所有的边有且一次，分为欧拉通路和欧拉回路， 首先我以为要先判断一下该无向图是否是通路（可以用dfs或bfs遍历一遍），但是后来发现不用判断，题目已经说明其是通路， 这就好做多了，首先分析每个点的度，如果奇数度顶点为2个，则为欧拉通路，且起点和终点 阅读全文