kZjPBD.jpg
2019年7月6日
[bzoj1767][Ceoi2009]harbingers (树上斜率优化）
摘要： 给定一颗树，树中每个结点有一个邮递员，每个邮递员要沿着唯一的路径走向capital(1号结点)，每到一个城市他可以有两种选择： 1.继续走到下个城市 2.让这个城市的邮递员替他出发。 每个邮递员出发需要一个准备时间W[I]，他们的速度是V[I]，表示走一公里需要多少分钟。 现在要你求出每个城市的邮递 阅读全文
posted @ 2019-07-06 21:33 Through_The_Night 阅读(243) 评论(0) 推荐(0)