UVa 12161 Ironman Race in Treeland(树分治)

题目大意:     有一棵树,每条边上都有花费和长度,求花费不超过M的最长路径。 解题思路:     比较典型的树分治,对于每个重心,统计所有经过重心的路径的组合,再加上原始输入的边,一定能够得到所有的路径。在计算组合的时候,直接暴力枚举非常低效,我们可以先去掉花费大,长度短的路径,然后排序利...

2017-08-13 09:38:17

阅读数:183

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭