摘要：
传送门 "CodeForces" "洛谷" Solution 考虑欧拉回路有一个性质。 如果把点抽出来搞成一条直线，路径看成区间覆盖，那么一个点从左往右被覆盖的次数等于从右往左被覆盖的次数。 发现这个性质和本问题十分的相似，那么我们就想一下怎么欧拉回路解决。 考虑显然可以差分对吧，如果把红色的贡献看 阅读全文
摘要：
传送门 "UOJ" Solution 无解 t=1，无向图，当且仅当$\exists i \ \ in_i \ne out_i$ t=2，有向图，当且仅当$\exists i \ \ in_i是奇数 \& out_i是奇数$ 那么剩下的就是模板，写个dfs就可以了。 代码实现 "代码戳这里" 阅读全文