本文主要讲建图方法，定义和证明内容较少。 正好网络流二十四题做完了整理下。 目录 网络流模型 最大流最小割 最小割树 平面图最小割 费用流 SSP 算法 有负圈的费用流 上下界建模 无源汇上下界可行流 有源汇上下界...

分析 枚举第一名，假设以后的比赛该名玩家都获胜，然后判定是否合法。 数据范围很网络流，考虑最大流，流量代表得分，然后是建图： 源点和每场比赛连容量为 111 的边 比赛如果有胜负就向胜者连边，否则就向参与比赛的两个人连边 设第一名...