题意给定常数\(k\)，一棵\(n\)节点的树和序列\(d\)（\(d\)单调不降），选定一些点为关键点。设关键点的个数为\(cnt\)，集合为\(S\)，求\[\min\{k\cdotcnt\cdot\sum_{i=1}^n\max_{j\inS}\{d_{dist_{i,j}}\}\}\]sol显然树形DP。由于\(d\)单调不降，因此每个点一定会尽可能选择