2014年5月20日
hdu 4009 Transfer water
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4009最小树形图。题意是有n个地方需要供水，每个地方都可以选择是自己挖井，还是从别的地方引水，根据方法不同和每个地方的坐标不同，花费也不同，现在给出每个地方的坐标，花费的计算方法，以及每个地方可以给哪些地方供水（即... 阅读全文
posted @ 2014-05-20 21:17 null1019 阅读(196) 评论(0) 推荐(0)