题解 图论 网络流 P3153题解 P3153 [CQOI2009]跳舞 原题链接 题目大意给 个男孩和 个女孩，选出来 对跳一次舞，且两个人只能共同跳一次舞，要求跳舞次数最大。有的男孩女孩互相喜欢（一个人可能有很多喜欢的人），且不会有单相思，一个男孩只会和他不...
题解 图论 网络流 P2172题解 P2172 [国家集训队]部落战争 题解 原题链接 题目大意给一张地图，其中有能走的点和不能走的点，并且给你 和 ，表示行走路线（比如象棋中的马就是 ，）。每个能走的点只能走一次，且只能向下走。可以从任一点开始，任一点结束，求出走...
题解 图论 网络流 P1674题解 P1674 [USACO05FEB] Secret Milking Machine G 题解 原题连接 题目大意给出一张无向图，图上每条边只允许经过一次，给出经过图的次数 ，找到经过的最长边中长度最小的长度。 建模很明显费用流建模，...
题解 图论 网络流 P1264题解 P1264 K-联赛 题解 原题连接 题目大意给你一个球队现在的胜利场次（失败场次屁用没有），以及没有进行的比赛 ，找出可能成为胜利次数最多的球队。 建模很明显，一个队跑一次最大流，当前队（现在跑网络流的队伍）能夺冠的条件就是其他队...