liusu201601的博客

题目传送门这是一道很好的双入门题，无论是打匈牙利还是网络流，都非常地板子，打熟吧，少年。开始刷网络流24题的第一题，一看居然是二分图匹配。于是老规矩，还是做双题解吧。果断敲个匈牙利先，奶牛配对的游戏，很早就听scy讲过思路，但是第一次自己敲板子。介绍一下匈牙利算法的思路：1、公牛和母牛进行配对；2、公牛们都是很不客气的绅士：  不客气的意思是：后

题目传送门题目大意：1 一个矩阵（原题的表述 n m 感觉数据都写错了），从左上走到右下，求流量和。解题思路：1 构图的连边有三种：横边/竖边/斜边，源点在左上角（1，1），汇点在右下角（n，m）；2 构图结束，直接跑网络流就行。网络流思路：1 网络流的模板思路主要三个地方：构反向边/用宽搜分层/用深搜推流量2 网络流的题目一般都难在构图，但这题是模板，构图还是比较简单，目标是理解上面的三个思路上...

题目超链接过渡型良心题，构图简单，流量简单，就是要教会你费用流是什么！题目大意：1、n个点，m条单向边；每条边有费用（通过的时间），每条边只能走一次（流量限制）；2、求用走的边尽可能多，并且时间尽可能短。（最小费用+最大流）解题思路：1、请结合最大流的模板对比学习，会更加容易搞到懂；2、这题因为每条边的流量为 1，所以，是个良心的过渡型模板题，但是费用流和最大流在实现上有一个函数的区别：    1...

题目链接裸题，不用思考构图。题目大意：1 一个二分图，x集合是仓库，y集合是店面，每个x都通全部的y；2 求：将x集合中全部的货物转移到y集合，最小费用和最大费用分别是多少。解题思路：1 网络流最难的一直是构图，但这题的图非常简单；2 构图思路：（源点-〉x集合）， （y集合 -〉汇点） ，（ x-〉y）；3 最小费用最大流不难，直接用spfa来分层，然后回溯封路就好；4 最大费用最大流：把费用取...

题目链接这是网络流24题整理 里的第九题，是最小割思想的入门题。题目大意：    1、n*m的矩阵里，每个格子都有一个数字，限制条件：相邻的数字不能同时取。    2、求：以上条件下，取数的和最大。题意分析：（最小割的值=最大流的值）    1、最小割本身不难理解：就是用最少的代价，封掉所有的连通的路。（割=封！动词的不同表述而已）；    2、这题里面，正方向思考太复杂了。    3、逆方向思考...

超级表扬zzy同学的治学态度，决定借他的表格来刷：我的更新速度肯定没他快，有需要的同学请直接去看张大神的题解：编号 题目 模型 完成数量：1 备注:20180323 1 飞行员配对方案问题 最大流 解决 匈牙利也可做 2 太空飞行计划问题   未解决 0 3 最小路径覆盖问题 最大流 未解决 0 4 魔术球问题   未解决 0 5 圆桌问题 最大流 未...