2015年12月1日
hdu2121 - Ice_cream’s world II(朱刘算法,不固定根)
摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2121 题目意思大概是要你在一些城市中选一个做首都 , 要求首都都能到其他城市 , 道路花费要最少 , 且道路都是单向的 , 这个时候就要用到最小树形图算法了 , 而且是不固定根. 不定根就是加一个虚根( 阅读全文
posted @ 2015-12-01 21:45 Recoder 阅读(1066) 评论(0) 推荐(1) 编辑