题解：
好像有题解说可以贪心。。
显然这是一棵树，考虑树形dp
维护f[i][j]从点i往下走j再回来经过的最多点，g[i][j]从点i往下走j不用回来经过的最多点
转移方程还是挺显然的，枚举的时候像背包一下从大道小枚举
时间复杂度大概是n3的吧