BZOJ3130 [Sdoi2013]費用流

AC通道:http://www.lydsy.com/JudgeOnline/problem.php?id=3130 這題codevs上也有,不過數據掛了[要A得看discuss]。   題目大意: Alice來弄一條最大流,Bob來給Alice弄好的最大流定權值。 定權值的方法是給沒條邊定一個值wi,然後wi*flow(i)的和就是總的費用,但要求所有wi之和爲p。 現在Bob希望最後的費用最大,
相關文章
相關標籤/搜索