本文总结了一系列UVa在线评测平台上关于网络流算法的题目，包括增广路优化、建图技巧、拆点处理等，涵盖了从基本应用到复杂场景的变化，并针对每道题目的特点进行了分析。
最近一直在做白书上的网络流， 做得几乎差不多了，在这小小总结一下.
已经忽略很水的题。差不多按难度排序了。
UVa 11248 增广小优化。
UVa 1306(LA 2531) 考察建图
UVa 10779 考察建图
UVa12125(LA 3972) 有点权，拆点
UVa1317(LA2796) 经典的点最多被k个区间覆盖，《建模与模型变换》中有，转化为费用流，记得离散化
UVa11613 流量不固定的最小费用流(只要费用最小)。
UVa 1324(LA 2957) 按天数拆边，麻烦地输出解 报告
UVa11082 行列模型
UVa1161(LA3645) 类似下一题，但没有输出解。
UVa 11167 按区间离散化，按小区间建点，麻烦的输出解 code
UVa1440(LA 4597) 边可以选多次的最小路径覆盖，转化为只有下界(下界为1)的最小流 报告
UVa1212(LA3487) 二分图，最小割，将冲突的建边
UVa12092(LA2197) 循环流，转化成最小费用流
UVa1486(LA2796) 费用为二次函数的拆边， 具体在白书的《建模与模型变换》中有
扫一扫
229
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
