OpenJudge

1021:Challenge 21

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
256000kB
描述

   一颗n(n<=2*10^5)个节点的树,初始时只有一号节点是关键点,支持两种m(m<=10^5)个操作,1、将一个点x设为关键点,2、询问一个点x与最近的关键点距离。

输入
第一行两个数n,m
第二行至第n行每行两个数x,y,表示树上x,y节点间有连边
第n+1行至第n+m+1行每行两个数opt,x,表示对x点做操作opt
输出
m行,对于每个操作输出一行表示答案
样例输入
5 5
1 2
1 3
3 4
3 5
2 5
2 3
1 3
2 3
2 4
样例输出
2
1
0
1
来源
mhy12345

请大家尽量使用非暴力的在线做法
部分题目可尝试多种解法
C++选手尽量不用STL容器

全局题号
8370
添加于
2015-05-28
提交次数
32
尝试人数
10
通过人数
9

Other language verions