tcswuzb

摘要： 题目链接 题意分析 做这道题的时候一定要明白 你所负责的是运输 安装是原住民的事情 是可以同时运输+多个安装 我们设置dp[x] 表示走完以x为根的子树 并且所有人都安装完之后的最大时间 设置time[x] 表示走完以x为根的子树所用的时间 那么当前的转移就是 其中y是x的儿子 sum表示走完y之前 阅读全文