题目
费用流建出来大概是下面的图（没有写边权的边都是容量 ∞ \infty ∞，费用为 0 0 0）
所以这个图有 4 4 4种流法（其实有 5 5 5种，但是第 5 5 5种在实际实现中可以被这 4 4 4种覆盖。）
1. 1. 1.类似于 A → D → D ′ → J A \rightarrow D \rightarrow D' \rightarrow J A→D→D′→J的流，直接把 a i + b i a_i+b_i ai+bi选中。
2. 2. 2.类似于 A → D → F → G → C ′ → J A\rightarrow D \rightarrow F \rightarrow G\rightarrow C'\rightarrow J A→D→F→G→C′→J的流，选 a i a_i ai中最大和 b i b_i b
最低0.47元/天 解锁文章
157
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
