2019.1.9WC模拟赛 tree
题意:
给你一棵nnn个点的树,你需要在树上选择恰好mmm条点不相交的、长度至少为kkk的路径,使得路径所覆盖的点权和尽可能大。求最大点权和。数据保证有解。
数据范围:
100100100%的数据:n,m,k≤1.5∗105n,m,k \leq 1.5*10^5n,m,k≤1.5∗105
Analysis:
我们考虑一个暴力的DPDPDP:fi,j,kf_{i,j,k}fi,j,k,表示当前DP...
原创
2019-01-10 17:33:19 ·
348 阅读 ·
0 评论