题目链接 题目 题目描述 一个国家有n个城市,有n-1条道路连接,保证联通.还有m条铁路,从1~m编号,第i条铁路是从ui到vi的简单路径,多次询问一段区间的铁路的车站. 一个点可以作为区间[L,R]铁路的车站满足以下条件: 1.R-L+1条铁路都经过这个车站. 2.R-L+1条铁路经过的所有城市中,离车站最远的城市,与它的距离最小.如果有多个,那么选择编号较小的. 并且存在铁路发生改变的情况. 输入描述 第一行两个整数n,m,表示城市的个数和铁路条数. 接下来n-1行,每行两个整数,描述一条道