摘要： "题目链接" "官方题解" 没有搜到民间题解。自己写一份咯。 插入一张样例的解法的图片。 阅读题解之后加上这个图，应该就差不多了。 代码~~参考~~抄袭当时比赛第二的 shinerain 的代码。 位运算运用的好优雅。 include include include define rin freop 阅读全文

摘要： 这道题目麻烦的地方是陷阱的处理，用dp[ u ][ j ][ 0/1 ]表示以u为根的某一子节点经过j个陷阱后到达u的最大权值和，0/1表示起点是否有陷阱。 在dfs的过程中，当处理到u的儿子v的时候，先去用dp[u]和dp[v]的和去更新ans。然后再用dp[v]更新dp[u]。这样相当于子链的连 阅读全文