“网络流”
网络流总结
网络流总结最大流定义一张图，给定源点、汇点，保证源点无入边，汇点无出边，为每条边安排一个流量，最小为 $0$ ，最大为给定的参数，保证除源点、汇点以外所有点流恒等性，也就是入边流量之和等于出边流...
网络流随笔
最大流： 常用于有奇奇怪怪约束条件的最大值问题，可输出方案。 最小割： 约束条件为满足 A 则不能满足 B 此类的最小值问题。 也可以解决图论上与割有关的问题。 具有阶段的问题可以分层。 删边的...
CF449B
题目简述有一张边带权的无向图，边分成两种，第一种无特殊限制，第二种边有一个端点在 $1$ 号节点，问至多可以删多少条边可以使原图从 $1$ 到所有点的最短路长度不变。 分析很容易注意到需要跑单源...