2015年6月12日
hdu 2121 Ice_cream’s world II (无定根最小树形图)
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2121题目大意： 有n个点，有m条单向路，问这n个点组成最小树形图的最小花费。解题思路：1：构造虚根最小树形图 因为是不定根，所以我们可以假设一个虚拟根，分别与n个点都有一条权值为r的虚边，假如我... 阅读全文
posted @ 2015-06-12 20:41 罗茜 阅读(448) 评论(0) 推荐(0) 编辑