[图灵杯]欧拉回路

欧拉回路

题解

首先有一个很好想到的 80 p t s 80pts 80pts做法。
对于一个图，如果它可以构成欧拉回路，需要满足下列两个条件：

  • 该图是一个连通图(孤点除外)。
  • 所有点的度都是偶数。

对于条件 1

posted @ 2021-08-08 19:48  StaroForgin  阅读(14)  评论(0)    收藏  举报  来源