275307894a

摘要： 题面传送门 真是一道大毒瘤题目，写了我两个晚上。 这个题面转化一下就是树上选$k+1$条点不相交路径。 首先不难发现有一个$O(nk)$的dp：设$dp_{i,j,0/1/2}$为$i$子树内选了$j$条链，当前点度数0/1/2的最大值。随便转移 特别的我们把一个单独的点看作2度数。 然后这个显然是 阅读全文