摘要: P4307 [JSOI2009] 球队收益 / 球队预算 题解 题目传送门 题意简述 一共有 \(n\) 个球队比赛,输了赢了都会有相应的支出,现在让你安排 \(m\) 场比赛的输赢,是总支出最少。 思路 首先看到最小支出,状态不好定义,直接 费用流,启动!。 后文如果没有特殊说明,边的费用均为 \ 阅读全文
posted @ 2024-04-16 18:43 是菜菜呀 阅读(25) 评论(0) 推荐(0) 编辑