2016年2月21日
SPOJ 1825 Free tour II 树分治
摘要： 题意： 给出一颗边带权的数，树上的点有黑色和白色。求一条长度最大且黑色节点不超过k个的最长路径，输出最长的长度。 分析： 说一下题目的坑点： 定义递归函数的前面要加 ，否则会RE。不知道这是什么鬼，=_=|。 要初始化为0，而不是一个绝对值很大的负数，因为我们可以选择只有一个顶点的路径，这样权值就是 阅读全文
posted @ 2016-02-21 18:02 AOQNRMGYXLMV 阅读(164) 评论(0) 推荐(0) 编辑