2294 - 【NOIP2019】D1T3 树上的数
时间限制 : 2 秒
内存限制 : 256 MB
输入
本. 题. 输. 入. 包. 含. 多. 组. 测. 试. 数. 据. 。
第一行一个正整数 T，表示数据组数。
对于每组测试数据:
第一行一个整数 n，表示树的大小。
第二行 n 个整数，第 i(1 ≤ i ≤ n)个整数表示数字 i 初始时所在的结点编号。
接下来 n − 1 行每行两个整数 x, y，表示一条连接 x 号结点与 y 号结点的边。
输出
对于每组测试数据，输出一行共 n 个用空格隔开的整数，表示最优操作方案下所能得到的字典序最小的 Pi。
样例
输入
4 5 2 1 3 5 4 1 3 1 4 2 4 4 5 5 3 4 2 1 5 1 2 2 3 3 4 4 5 5 1 2 5 3 4 1 2 1 3 1 4 1 5 10 1 2 3 4 5 7 8 9 10 6 1 2 1 3 1 4 1 5 5 6 6 7 7 8 8 9 9 10
输出
1 3 4 2 5 1 3 5 2 4 2 3 1 4 5 2 3 4 5 6 1 7 8 9 10
提示
【数据范围】
