UVAOJ10129

Written by    21:39 February 19, 2015 

UVAOJ10129

欧拉回路,当然准确来说应该归到Eulerlan Path而不是 Eulerlan Cycle,两者的区别就是前者除了两个点之外所有点出度和入度都相等,而剩下的两个点一个点的入度比出度大一,另外一个出度比入度大一,后者则是所有的点的出度入度都相等。

不过这个题目里面也考虑到了Eulerlan Cycle的情况,但是是以Eulerlan Path为主。

Category : acm

Tags :