2024年1月16日
P6054 题解
摘要： blog。网络流——最小割。 每个选手做某一套题的期望奖励固定，计算方式参考样例解释。这个假期望被去掉了。 发现是典型的「\(m\) 种强制选一」问题。考虑每个人都建一条链，跑最小割，每条链必定割 \(\ge1\) 条边，割哪条边就表示选哪套题。 对于大小关系的限制，例如 \((i,j,k)=(1, 阅读全文
posted @ 2024-01-16 18:33 liangbowen 阅读(10) 评论(0) 推荐(0) 编辑