摘要：http://uoj.ac/problem/117 （作为一道欧拉回路的板子题，他成功的令我学会了欧拉回路） （然而我不会背……） 就两件事： 1.无向图为欧拉图,当且仅当为连通图且所有顶点的度为偶数。 2.有向图为欧拉图,当且仅当其基图（将有向边变为无向边的图）连通,且所有顶点的入度等于出度。 这 阅读全文