2016年7月22日
HDU 5723 Abandoned country (最小生成树+dfs)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5723 n个村庄m条双向路，从中要选一些路重建使得村庄直接或间接相连且花费最少，这个问题就是很明显的求最小生成树，由于边权各不相同，所以最小生成树唯一。 然后，在这个最小生成树的基础上，求各个路径的最小期 阅读全文
posted @ 2016-07-22 14:20 Recoder 阅读(271) 评论(0) 推荐(0)