标签 - 并查集

对偶图 好题 并查集    2016-12-02 20:02:24    292    0    0

平面图转对偶图

并查集 分治 好题    2016-11-14 13:58:22    318    0    0
 
 
 

题目大意

给定一棵有n个点的树,每条边有承受区间[li;ri]。
m次询问,每次给定一个值speed,求一条最长的链,使得上面所有边的承受区间都包括speed。
n,m≤70000