题解：
好像有题解说可以贪心。。
显然这是一棵树，考虑树形dp
维护f[i][j]从点i往下走j再回来经过的最多点，g[i][j]从点i往下走j不用回来经过的最多点
转移方程还是挺显然的，枚举的时候像背包一下从大道小枚举
时间复杂度大概是n3的吧
本文共 176 字，大约阅读时间需要 1 分钟。
题解：
好像有题解说可以贪心。。
显然这是一棵树，考虑树形dp
维护f[i][j]从点i往下走j再回来经过的最多点，g[i][j]从点i往下走j不用回来经过的最多点
转移方程还是挺显然的，枚举的时候像背包一下从大道小枚举
时间复杂度大概是n3的吧
转载于:https://www.cnblogs.com/yinwuxiao/p/8456738.html