【UOJ117】 欧拉回路

欧拉回路 图论

传送门

UOJ

Solution

无解

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

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

代码实现

代码戳这里