题解 图论 最大流 P4177题解 P4177 [CEOI2008] order 题解 原题链接 由于这道题题目太过简洁，所以就不放题目大意了。 建模一个最大权闭合子图的变种。此类问题可以抽象为以下几个对象的关系： 1.大项目，对应题中的工作。大项目中会包含许多个小...
题解 图论 最大流 P3872题解 P3872 [TJOI2010] 电影迷 题解 原题链接 题目大意有 个物品，选第 个物品可以产生 的贡献（可正可负）。其中有些物品有配对，如果 物品和 物品配对，若只选择了其中的一个，则会产生 的贡献，求最大的贡献值。...
题解 图论 网络流 P3153题解 P3153 [CQOI2009]跳舞 原题链接 题目大意给 个男孩和 个女孩，选出来 对跳一次舞，且两个人只能共同跳一次舞，要求跳舞次数最大。有的男孩女孩互相喜欢（一个人可能有很多喜欢的人），且不会有单相思，一个男孩只会和他不...
题解 图论 P2934题解 P2934 [USACO09JAN]Safe Travel G 原题链接 读题 1.不成熟的想法想必大家看完题之后都跟我一样有一个共同的想法，那就是跑次短路，但是稍微思考一下就会发现其实不然，下面举个反例：我们看从1到6的最短路，应...
题解 图论 网络流 P2172题解 P2172 [国家集训队]部落战争 题解 原题链接 题目大意给一张地图，其中有能走的点和不能走的点，并且给你 和 ，表示行走路线（比如象棋中的马就是 ，）。每个能走的点只能走一次，且只能向下走。可以从任一点开始，任一点结束，求出走...
题解 图论 网络流 P1674题解 P1674 [USACO05FEB] Secret Milking Machine G 题解 原题连接 题目大意给出一张无向图，图上每条边只允许经过一次，给出经过图的次数 ，找到经过的最长边中长度最小的长度。 建模很明显费用流建模，...
题解 图论 网络流 P1264题解 P1264 K-联赛 题解 原题连接 题目大意给你一个球队现在的胜利场次（失败场次屁用没有），以及没有进行的比赛 ，找出可能成为胜利次数最多的球队。 建模很明显，一个队跑一次最大流，当前队（现在跑网络流的队伍）能夺冠的条件就是其他队...