hdu 4009 Transfer water 最小树形图
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4009题目大意:在山上有N户人家,每家的坐标为(xi, yi, zi)。每户人家要吃水,要么自己打井,花费为A zi,要么从别人的家引水渠代价为B两家的曼哈顿距离,如果这家的海拔比供水的低,还要另外再买一个价值为C的水泵。问每家都有水吃的最低花费是多少。每家都有水的目标一定能达成
原创
2016-07-03 01:04:57 ·
654 阅读 ·
0 评论