问题 H: 密室逃脱
内存限制：256 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：52
解决：11
题目描述
随着某密室逃脱的综艺节目的热播，大量年轻人成群结队的玩起了密室逃脱。
这一天，小阿展和小阿帆叫上了小阿宁这三个好基友一起去了一家知名的三人结对密室逃脱店，
但是由于他们的胆子都不是很大，而且这个密室一开始三人都在不同的房间（出口在某个房间)，
所以在开始之前他们约定好要在最短的时间内三人会合，一起解密，并且他们约定会合过程会一直往出口方向走。
他们相信很多人也和他们一样，你有什么办法帮帮他们吗？
这一天，小阿展和小阿帆叫上了小阿宁这三个好基友一起去了一家知名的三人结对密室逃脱店，
但是由于他们的胆子都不是很大，而且这个密室一开始三人都在不同的房间（出口在某个房间)，
所以在开始之前他们约定好要在最短的时间内三人会合，一起解密，并且他们约定会合过程会一直往出口方向走。
他们相信很多人也和他们一样，你有什么办法帮帮他们吗？
输入
第一行：房间数量，查询次数和出口位置n，m，s，
接下来 N-1行每行包含两个正整数 u，v，表示房间u和 房间v 之间有一条路（路的长度都一样为1）,
下面m行，输入三人位置，x，y，z（1<=x，y，z<=n）,
3<=n<=100000
1<=m<=100000
接下来 N-1行每行包含两个正整数 u，v，表示房间u和 房间v 之间有一条路（路的长度都一样为1）,
下面m行，输入三人位置，x，y，z（1<=x，y，z<=n）,
3<=n<=100000
1<=m<=100000
输出
逃脱成功的最短路径长度和会合的房间号
样例输入 复制
5 5 5
5 2
2 4
2 3
2 1
4 2 3
3 2 4
3 1 2
3 1 4
4 1 2
样例输出 复制
3 2
3 2
3 2
4 2
3 2
提示
可以选择在原地等待别人，会合地点也可能是出口，会合后经过的路径长度为整体经过的路径长度