← 返回题目
题库练习 Tree of Life (hard)
← 上一题 下一题 →

A10558 | Tree of Life (hard)

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

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
C++ 编辑器
输入
输出