传送门
Solution
无解
- t=1，无向图，当且仅当\(\exists i \ \ in_i \ne out_i\)
- t=2，有向图，当且仅当\(\exists i \ \ in_i是奇数 \& out_i是奇数\)
那么剩下的就是模板，写个dfs就可以了。
【UOJ117】 欧拉回路（欧拉回路）
猜你喜欢
转载自www.cnblogs.com/mle-world/p/10624617.html
今日推荐
周排行