题解 图论 网络流

P1674题解

P1674 [USACO05FEB] Secret Milking Machine G 题解 原题连接 题目大意给出一张无向图,图上每条边只允许经过一次,给出经过图的次数 ,找到经过的最长边中长度最小的长度。 建模很明显费用流建模,...

题解 图论 网络流

P1264题解

P1264 K-联赛 题解 原题连接 题目大意给你一个球队现在的胜利场次(失败场次屁用没有),以及没有进行的比赛 ,找出可能成为胜利次数最多的球队。 建模很明显,一个队跑一次最大流,当前队(现在跑网络流的队伍)能夺冠的条件就是其他队...