zd11024

摘要： 给你一棵树，现在有m个专家，每个专家计划从$a_i$走到$b_i$， 经过的距离不超过$d_i$，现在让你找一个点，使得所有专家的路途都能经过这个点 令$S_i$表示满足第i个专家的所有点，先检查1可不可以，不行的话，找到离根最远的专家i，找$S_i$中最靠近根的那个点 阅读全文