[ONTAK2015] Związek Harcerstwa Bajtockiego
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
给定一棵 个点的无根树，相邻的点之间的距离为 ，一开始你位于 点。之后你将依次收到 个指令，每个指令包含两个整数 和 ，你需要沿着最短路在 步之内（包含 步）走到 点，如果不能走到，则停在最后到达的那个点。请在每个指令之后输出你所在的位置。
输入格式
第一行，三个整数 ；
接下来 行，每行两个整数 ，表示一条树边；
接下来 行，每行两个整数 ，表示一条指令。
输出格式
一行， 个整数，表示执行对应指令后你所在的位置。
3 1 2
1 2
2 3
3 4
1 1
3 2
提示
对于 的数据，，，，。