题解 2440: 信息学奥赛一本通T1534-原始生物

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

P2440(仅提供思路)

摘要:解题思路:本题等价于:有一张有 m 条边的有向图,在图中补上若干条边使得存在一条欧拉路径可以覆盖图中每一条边仅一次。求补边后整张图边数的最小值。设一个连通块中,每个点入度减去出度的值之和为 t。若 t……