- 博客(1)
- 收藏
- 关注
原创 hackerrank Cargo Delivery 费用流
题目链接:https://www.hackerrank.com/contests/w38/challenges/cargo-delivery题目大意:一个无向图,有 k 辆车要依次从 0 到 n-1。一开始每条边权重为 0,每经过一次车该边权重 +1。有 t 次机会使一条边边权 -1。现求无向图中最大的边权重最小化是多少。费用流,二分最优值x,两个点之间连两条边,一条边容量为二分的值x,费用为0,...
2018-07-11 17:41:46 338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人