摘要: 对于k=0和k=1的点,可以直接求树的直径。 然后对于60分,有一个重要的转化:就是求在树中找出k+1条点不相交的链后的最大连续边权和。 这个DP就好。$O(nk^2)$ 然后我们完全不可以想到,将best[k](选择k条链的答案)打表输出,更不可能然后作差分,发现得到的数组是递减的。 这说明:be 阅读全文
posted @ 2018-05-18 11:03 HocRiser 阅读(692) 评论(0) 推荐(0) 编辑