[最大流] hdu 4240 Route Redundancy

/** [最大流] hdu 4240 Route Redundancy 題意：除了要求出最大流以外，還要求另外一個最小車輛的最大值M， 最小車輛的定義是 在一條可行流的路徑上最小的邊權(初始邊權) 技巧在與求增廣路徑的方法，主要是第一次找的方法，由於M == 第一次可行的具備最大壓入流量的增廣路徑的壓入的流量 lowc[i]表示以i爲終點的包含M的壓入量，注意更新的方式，相似prim或是dijk

>>阅读原文<<