2009-05-14 10:26:41 Accepted 1395 C++ 0 184
本题所求是从m点到0点是否存在欧拉通路或欧拉回路并且不须图连通。
<1>欧拉通路 (欧拉迹)——通过图中每条边一次且仅一次，并且过每一顶点的通路。
判定条件： G 有欧拉通路 
G 连通， G 中只有两个奇度顶点(它们分别是欧拉通路的两个端点)。对于此题，只需保证m点和0点均为奇点即可。
<2>欧拉回路 (欧拉闭迹)——通过图中每条边一次且仅一次，并且过每一顶点的回路。
判定条件：G 有欧拉回路( G 为欧拉图) G 连通， G 中均为偶度顶点。
对于此题，只需保证m是0即可。