{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"在暗之战士们的努力下,爱梅特赛尔克被消灭了。就这样,第一世界逃过了灭亡的危机。\n\n继承了光之巫女力量的少女——琳感知到了一股巨大的光之力已经觉醒。\n\n为了确认光之力的源头,一行人前往了空无大地进行调查。\n\n伊甸希望乐园里有 n 个房间,n 个房间被 n-1 个单向传送阵所连通。\n\n为了探索伊甸希望乐园,琳 与 桑克瑞德 同时分头行动通过单向传送阵探索 伊甸希望乐园。\n\n激活通过每个单向传送阵所需的时间是相同且固定的。\n\n请你帮助暗之战士们计算 琳 与 桑克瑞德 最快(时间消耗最少)能在哪个房间相遇。"}},{"title":"输入格式","value":{"format":"MD","content":"第一行一个整数 T ,表示有 T 组测试数据。\n\n每组数据的第一行一个整数 n 代表该组测试数据下,伊甸希望乐园的房间数量。\n\n接下来 n-1 行,每行两个整数 u , v 。代表在 v 号房间中有一个通往 u 号房间的单向传送阵。\n\n接下来 两个整数 s , t 代表琳的初始房间号 与 桑克瑞德的初始房间号。\n\n保证每组数据中 2 \u003c\u003d n \u003c\u003d 10000 。"}},{"title":"输出格式","value":{"format":"MD","content":"每组数据输出一个整数,代表相遇的房间。"}},{"title":"样例数据","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n16\n1 14\n8 5\n10 16\n5 9\n4 6\n8 4\n4 10\n1 13\n6 15\n10 11\n6 7\n10 2\n16 3\n8 1\n16 12\n16 7\n5\n2 3\n3 4\n3 1\n1 5\n3 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\n3\n\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}