摘要: 传送门:[Speed][1] 题目大意 给一棵n个点的无根树,每条树边i给出li和ri表示速度在[li,ri]内才能通过这条边。 现在有m个询问,每个询问给出一个速度x,求以x的速度(不能改变)能在树上通过的 路径 长度的最大值(起点和终点任意)。 n,m using namespace std; 阅读全文
posted @ 2019-09-13 16:46 青君 阅读(399) 评论(0) 推荐(0) 编辑