2020年11月13日
[LOJ2759] JOI2014 Final 飞天鼠
摘要： 问题描述 有n棵树，每棵树高度h[i]，老鼠一开始在树1，高度为x。 有m条边，每条边(u,v,t),从树u到树v需要t的时间，并且到达树v之后高度会下降t。 在每棵树上时，可以花费1的时间使高度+1或-1。如果在树i，高度不能超过这棵树的高度。 现在老鼠想到n的顶端，求最短时间。 N<=1e5 解 阅读全文
posted @ 2020-11-13 22:29 CJlzf 阅读(140) 评论(0) 推荐(0) 编辑