P2440(仅提供思路) 摘要:解题思路:本题等价于:有一张有 m 条边的有向图,在图中补上若干条边使得存在一条欧拉路径可以覆盖图中每一条边仅一次。求补边后整张图边数的最小值。设一个连通块中,每个点入度减去出度的值之和为 t。若 t…… 题解列表 2022年11月06日 0 点赞 0 评论 87 浏览 评分:9.9