[ZJOI2007]时态同步

[ZJOI2007]时态同步
贪心。

很明显最后每个叶节点的到达时间应该是一开始的到叶节点的时间的最大值。所以每个点增加的时间之和是确定的。越靠近根,使用一次增加的贡献就越大,所以贪心即可

发表评论

电子邮件地址不会被公开。 必填项已用*标注