poj 3228 Gold Transportation 二分+网络流
摘要:
题目链接给出n个城市, 每个城市有一个仓库, 仓库有容量限制, 同时每个城市也有一些货物, 货物必须放到仓库中。 城市之间有路相连, 每条路有长度。 因为有些城市的货物量大于仓库的容量, 所以要运到别的城市,求所有货物都放到仓库中时, 走过的路中, 最长的那条路最短的情况, 输出这条路的长度。很容易... 阅读全文
posted @ 2015-12-18 19:02 yohaha 阅读(266) 评论(0) 推荐(0) 编辑