思路：
分类讨论
- a = 1 a=1 a=1：总流量为奇数，显然不成立
- b = 1 b=1 b=1：用一条流量为 1 的边将它变成一条流量为 1 的边
- n = 2 n=2 n=2：讨论 a , b a,b a,b 的奇偶性即可
- n > 2 n>2 n>2：最优情况必定是流量为 1 和 2 的各成一个环，通过一个点相连，判断 a + b − 1 ≥ n a+b-1\geq n a+b−1≥n 即可
最低0.47元/天 解锁文章
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
