随笔分类 -  图论——最小树形图

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 阅读(212) 评论(0) 推荐(0)
HDU - 2121 Ice_cream’s world II 无根最小树形图
摘要：HDU - 2121 ：http://acm.hdu.edu.cn/showproblem.php?pid=2121 比较好的朱刘算法blog：https://blog.csdn.net/txl199106/article/details/62045479 题意： 在一个有向图中，找一个点，使得这个 阅读全文
posted @ 2018-09-10 20:34 ckxkexing 阅读(194) 评论(0) 推荐(0)