2018年9月18日
HDU - 4009 - Transfer water 朱刘算法 +建立虚拟节点
摘要： HDU - 4009:http://acm.hdu.edu.cn/showproblem.php?pid=4009 题意： 有n户人家住在山上，现在每户人家（x，y，z）都要解决供水的问题，他可以自己挖井，也可以从特定的别人那里调水。问所有人家都接上水后最小的花费。 思路： 据说是一道最小生成树的模 阅读全文
posted @ 2018-09-18 07:58 ckxkexing 阅读(190) 评论(0) 推荐(0) 编辑