阅读背景:

洛谷 P2018 消息传递 题解

来源:互联网 

题面

总体来说是一道从下往上的DP+贪心;

设f[i]表示将消息传给i,i的子树全部接收到所能消耗的最小时间;设f[i]表示将消息传给i,i的子树全部接收




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: