【洛谷P4014】【網絡流24題】分配問題【費用流】

題目大意: 題目大意:https://www.luogu.org/problemnew/show/P4014 有 n n n件工作要分配給 n n n個人做。第 i i i個人做第 j j j件工作產生的效益爲 c i j c_{ij} cij​。試設計一個將 n n n件工作分配給 n n n個人做的分配方案,求最大效益和最小效益。 思路: 超級裸的一道費用流。 源點連向所有的人,所有的工作連向
相關文章
相關標籤/搜索