/*

^^^TEST^^^
1 1
-----
0
$$$TEST$$$

^^^TEST^^^
2 1
1 2
-----
1
$$$TEST$$$

^^^TEST^^^
3 1
1 2
2 3
-----
1
$$$TEST$$$

^^^TEST^^^
5 1
1 2
1 3
3 4
3 5
-----
1
$$$TEST$$$

^^^TEST^^^
5 2
1 2
2 3
3 4
4 5
-----
1
$$$TEST$$$

^^^TEST^^^
11 6
1 2
1 3
1 4
1 5
2 6
2 7
2 8
4 9
4 10
4 11
-----
2
$$$TEST$$$

^^^TEST^^^
9 3
1 2
1 3
1 4
1 8
1 9
3 5
3 6
3 7
-----
2
$$$TEST$$$

*/

以下含剧透

“牧场运输系统可以被构建成一棵以 1 号节点为根的树”并不意味着搜索必须从“节点1”开始。

请再考虑“树”与“子树”的定义，就会发现这句话是一个非常坑的暗示。（并且只在最后一组数据会WA掉）