摘要： 首先所有的前提是连通，而连通可以用并查集判断。。所有点Make_Set(i),每相邻的2个点都Union(a, b)只要全都是同一个老大就连通。（注意：有向图连通是指：去掉方向后得到的无向图连图，则该有向图连通）无向欧拉通路：有0个或2个奇数度的点无向欧拉回路（即欧拉图）：不存在奇数度的点有向欧拉通路：所有点：入度 == 出度 或 有且只有两个点的 abs(入度 - 出度) == 1 其余点 入度 == 出度有向欧拉回路：所有点：入度 == 出度 阅读全文