摘要： JSOI2015 A salsman 题面： "Luogu" 题解：树形dp 考虑设$dp[u]$表示经过$u$及其子树的最大收益 停留次数就把子树的收益算一下排个序取前多少个就好了 第二问的话不是独自的有几种情况 这颗子树的选了的和没选的有收益相同的 有选了收益0的（也就是可选可不选） 子树里有不 阅读全文