A10558. Tree of Life (hard)
编程题
普及/提高-
知识点
题目描述
To add insult to injury, the zombies have taken all but two drawings from Heidi! Please help her recover the Tree of Life from only these two drawings.
输入格式
The input format is the same as in the medium version, except that now the bound on $n$ is $2<=n<=1000$ and that $k=2$ .
输出格式
The same as in the medium version.
输入输出样例
输入 #1
1 9 2 6 4 3 5 4 6 1 8 6 8 2 7 1 5 8 6 8 7 8 1 7 3 5 1
输出 #1
YES 2 1 3 1 5 4 6 5 7 6 8 5 9 8 1 4
输入 #2
5 1 2 2 3 3 4 3 5
输出 #2
4
说明/提示
In the second sample, there are four lifelines: paths between vertices $1$ and $3$ , $2$ and $4$ , $2$ and $5$ , and $4$ and $5$ .