
3.5 借助水流解决问题的网络流 最小费用流
woniupengpeng
这个作者很懒,什么都没留下…
展开
-
POJ 3422 Kaka's Matrix Travels 已翻译
描述 在每个网格中具有非负数的N×N棋盘上,Kaka以SUM = 0开始其矩阵移动。对于每次旅行,Kaka将一个车从左上网格移动到右下网格,注意 车子只向右或向下移动。 卡卡将数字添加到SUM在车中访问的每个网格,并将其替换为零。 不难知道他的第一次旅行可以获得的最大SUM卡卡。 现在卡卡想知道他在第K次旅行后可以获得的最大SUM是多少。 注意,在K旅行期间,SUM是累积的。原创 2016-12-17 19:16:50 · 235 阅读 · 0 评论 -
POJ 3068 "Shortest" pair of paths 已翻译
<span title="Description ">描述 <span title="A chemical company has an unusual shortest path problem. ">化工公司有一个不寻常的最短路径问题。 有N个仓库(顶点),可以存储化学品。有M个单独的运输方法(边缘)连接站点对。每个单独的运送方式都有成本。在通常的问题中,公司将需要找到将单个货原创 2016-12-17 19:10:50 · 303 阅读 · 0 评论 -
POJ 2195 Going Home 已翻译
<span title="Description ">描述 在网格地图上有n个小男人和n房子。在每个单位时间,每个小男人可以水平或垂直移动一个单位步骤到相邻点。对于每个小男人,你需要为他移动的每一步支付$ 1的旅费,直到他进入房子。<span title="The task is complicated with the restriction that each house can原创 2016-12-17 19:14:13 · 285 阅读 · 0 评论