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

传送门

UOJ

Solution

无解

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

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

代码实现

代码戳这里