因为旧的网络流 24 题已经跟不上时代了,于是打算整理一份所谓新网络流 24 题。
前置知识:网络最大流,最大流最小割定理,网络费用流,线性规划基本知识,hall 定理(CF1009G),dilworth 定理(P4298),最小割树(CF343E)。
update 20240304
删除了 P3488,新增 CF1009G 作为 hall 定理的模板题。
update 20240314
删除了 P2304,新增 agc038f 作为一个帅气的建模儿题,因为我们不要码农提,所以无限之环也不要。
update 20240317
作者终于把这个题单 AK 了,顺便按照个人觉得的难度顺序大致排了一下。
update 20240321
作者本人写的题解。题解