欧拉路的条数就是奇点个数/2 一个连通图里没有奇环 等价于这个图是二分图，可以用二分图染色来判断是否有奇环 点双连通分量里没有割点，一个环必然在一个点双联通分量里 POJ1904 相关文章： 2021-08-22 2021-12-26 2021-05-22 2021-05-16 2022-12-23 2022-12-23 2021-09-13