刘汝佳训练指南《网络流》专题 BY 9974

最近一直在做白书上的网络流, 做得几乎差不多了,在这小小总结一下.

已经忽略很水的题。差不多按难度排序了。

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)      费用为二次函数的拆边, 具体在白书的《建模与模型变换》中有



你可能感兴趣的:(刘汝佳训练指南《网络流》专题 BY 9974)