【UOJ117】 欧拉回路（欧拉回路）

传送门

UOJ

Solution

无解

  • t=1，无向图，当且仅当\(\exists i \ \ in_i \ne out_i\)
  • t=2，有向图，当且仅当\(\exists i \ \ in_i是奇数 \& out_i是奇数\)

那么剩下的就是模板，写个dfs就可以了。

代码实现

代码戳这里

posted @ 2019-03-29 22:27  QwQGJH  阅读(173)  评论(0)  编辑  收藏  举报