The Tree Root

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=16&page=show_problem&problem=1400 [PDF](https://uva.onlinejudge.org/external/104/p10459.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10459/37d4b66c090c1e7f635a92026230ae8c30bc92df.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10459/d10263537f618d6b0ceb81506c65875fcaf51373.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10459/11a6b1499d6e3befaf8ed59471442c895de6a394.png)

输入输出样例

输入样例 #1

7
2 2 3
3 1 6 7
3 1 4 5
1 3
1 3
1 2
1 2

输出样例 #1

Best Roots  : 1
Worst Roots : 4 5 6 7