给出一棵树和m对起点和终点.第0时刻开始所有的起点会有个人开始向终点跑去.每个时刻可以跑过一条边. 每个节点都 […]
树上差分
标签
给出一棵树和m条路线,树上每条边都有长度.现在可以把一条边的长度置为0,求在置为0后,这m条路线的最大长度最小 […]
给出一棵树和m对起点和终点.第0时刻开始所有的起点会有个人开始向终点跑去.每个时刻可以跑过一条边. 每个节点都 […]
给出一棵树和m条路线,树上每条边都有长度.现在可以把一条边的长度置为0,求在置为0后,这m条路线的最大长度最小 […]