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即可。