2023年5月3日
2022 杭电多校 第十场 1001 Winner Prediction（最大流）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=7244 杭电题解：先让 1号选手赢下所有和他有关的比赛，设此时选手赢了a场比赛。如果存在某个 ai> a1 则1号选手不可能成为冠军。否则选手至多还能再赢bi = a1 - ai 场比赛。考虑建立一张网络 阅读全文
posted @ 2023-05-03 20:27 Keyzee 阅读(23) 评论(0) 推荐(0) 编辑