做題筆記——網路流與線性規劃24題

tyccyt發表於2024-10-20

P4015 運輸問題

考慮這是費用流板子題。。。

直接欽定源點和匯點,跑 dinic

  1. 最大費用就將花費取反

相關文章