我去啊,这就是欧拉路啊,并查集时没注意看,还以为很复杂呢……
媛神的总结,言简意赅,一点都不用改:
欧拉回路,所有点连通,并且所有点的入度等于出度。
欧拉通路。从原点S出发,经过所有点,从终点t出去。
所有点除起点终点外的度都是偶数,且出度等于入度
起点的出度比入度大1
终点的入度比出度大1
我去啊,这就是欧拉路啊,并查集时没注意看,还以为很复杂呢……
媛神的总结,言简意赅,一点都不用改:
欧拉回路,所有点连通,并且所有点的入度等于出度。
欧拉通路。从原点S出发,经过所有点,从终点t出去。
所有点除起点终点外的度都是偶数,且出度等于入度
起点的出度比入度大1
终点的入度比出度大1