摘要：树形 \(dp\) 用 \(f_i\) 表示在编号为 \(i\) 的子树中共有多少种方案。 显然，\(f_u=\prod\limits_{v\subseteq son_u}{f_v}+1\) 后面的那个 \(1\) 就是考虑自身不要的情况。最后答案要减掉这个 \(1\) 代码 #include<cs 阅读全文

摘要：首先，可以爆搜，不过分比较少。 然后，我们可以算出每条边，然后把边按照距离排个序。就可以转换成线性 \(dp\) 用 \(f_i\) 表示到了第 \(i\) 条边最多可以拿到几个点心 但是，还有一点要考虑，如果有一坨边的距离都一样，那么应该取走那条边呢。 所以，我们可以另外开一个数组记录一下就可以了 阅读全文