C. Ilya And The Tree的树形dp暴力改写如何转化为长尾？

本文共计502个文字，预计阅读时间需要3分钟。

C. Ilya与树：写作风格易于让人联想到比较容易想象的内容，但这种充满活力的写作方式并非那种易于落笔的文体。直接指出每个细节背后所蕴含的所有情况，对这一点不轻易下结论，随后排序以提高效率。

C. Ilya And The Tree

写法还是比较容易想到，但是这么暴力的写法不是那么的敢写。

就直接枚举了每一个点上面的点的所有的情况，对于这个点不放进去特判一下，然后排序去重提高效率。

注意dp[v]一开始存的是从根节点到这个节点都选的情况，这样才好往后转移。