MUTC 1 D – Matrix（最小割最大流 线性代数）
转自https://blog.csdn.net/cyendra/article/details/89 …
最大流概念简介
首先要先清楚最大流的含义，就是说从源点到经过的所有路径的最终到达汇点的所有流量和。 流网络G=(V, …
Edmonds-Karp
算法思想： 从零流开始不断增加流量，保持每次都满足容量限制，斜对称性，和容量平衡 具体来说就是从残存 …
Codeforces 546 E Soldier and Traveling(最大流+残余网络输出)
题意 给定一些点上的初始士兵数ai，问能否通过相邻间的互相移动（只能邻边之间移动一次），达到每个点的 …
[AHOI 2006] 上学路线（最短路+网络流）
Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。 …