题意：有n个房子，这些房子被n-1条道路连接，有一些运动员从一个房子为起点尽可能跑最远的距离且不能通过一条道路超过两次，这些运行员不能选择同样的起点，这些运动员跑的最远距离和最近距离的差值不能超过Q，这些运行员的起点房间编号都是连续的，问最多可以选择多少个运动员跑步？
分析：就是给出一颗树形图，先用dp求出每个点所能经过的最远距离，然后用rmq求区间最值，最后用单调队列询问结果（n）的复杂度
相关文章：
相似解决方案
热门标签
题意：有n个房子，这些房子被n-1条道路连接，有一些运动员从一个房子为起点尽可能跑最远的距离且不能通过一条道路超过两次，这些运行员不能选择同样的起点，这些运动员跑的最远距离和最近距离的差值不能超过Q，这些运行员的起点房间编号都是连续的，问最多可以选择多少个运动员跑步？
分析：就是给出一颗树形图，先用dp求出每个点所能经过的最远距离，然后用rmq求区间最值，最后用单调队列询问结果（n）的复杂度
相关文章：