传送门 UOJ Solution 无解 t=1,无向图,当且仅当\(\exists i \ \ in_i \ne out_i\)t=2,有向图,当且仅当\(\exists i \ \ in_i是奇数 \& out_i是奇数\) 那么剩下的就是模板,写个dfs就可以了。 代码实现 代码戳这里 转载于:https://www.cnblogs.com/mleautomaton/p/10624617.html