CF1039DYouAreGivenaTree咋其他题解都带根号？根号是坏文明，这里是俩\(\log\)做法，能够跑到\(300\)ms以内。首先考虑暴力贪心，从叶子向根合并，可以取出一条链的时候就取出来，否则就连一条尽可能长的链往上合并。具体的设\(f_{x,i}\)为当\(k=i\)时，在\(x\)处能取出的最