HDU_4009
题意n户人家,每家对应一个三维坐标(x, y, z),z代表这家的海拔高度。每家可以通过挖井获得水,也可以通过从别的人家引一条水渠获得水,其花费如下:1.挖井花费z*X;2.从不比自己低的人家引水渠花费Y*两家之间的曼哈顿距离;3.从比自己低的人家引水渠与2中的相同,但需要多花Z来购买一个水泵此外有的人家不允许一些人家从他们家引水渠求使得所有人家都能获得水的最少花费题解首先将题目抽象为有向图,可知...
原创
2018-05-30 11:09:49 ·
274 阅读 ·
0 评论