Tag Archives: 费用流

[UVA10806] Dijkstra, Dijkstra.

给你一个带权重的无向图,让你找一条最短的路径,该路径从1到n,然后从n到1,并且来回不能经过同一条路. 这道题如果只是用最短路算法从1到n,然后把边去掉再从n到…

2017年9月29日

[POJ2516] Minimum Cost

有 m 个供应地点,每个供应地点有 k 种货物.有 n 个店主,每个店主需要从供应地点进货,而且对于不同的供应地点,跟不同的供应货物,分别有不同的进货费用.让你…

2017年9月28日