BZOJ 3829 [Poi2014]FarmCraft

发布于 2017-10-09  170 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3829

题意:从根出发,边权为 1,遍历所有节点,节点被遍历到后开始计时,\(a_i\) 秒后停止,求最小的各节点最大时间。


贪心+树形 DP.... 懒得写题解了,我好差啊.jpg

 


一个非常弱的准退役OIER