图论

题号：NC293219
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

给你一棵有 $n$ 个节点的树 $T$ 和一个大小为 $m$ 的节点编号不重集合 $V$ ，定义一个树 $T$ 上的边集 $E$ 是好的当且仅当在树上删掉所有在 $E$ 中的边后集合 $V$ 内的任意不同两点不连通。

请你求出一个边集 $E'$ ，满足 $E'$ 中边的数量在所有好的 $E$ 中最小，特别地，当存在多个符合条件的 $E'$ 时，可以输出任意一个。

【树】树是指这样的一张图，其由 $n$ 个节点和 $n-1$ 条边构成，其上的任意两个点都连通，且不存在环。

第一行输入两个正整数 。
此后  行，第  行输入两个整数  和  表示树上第  条边连接节点  和  。保证树连通。
后面有一行  个整数，表示集合  中的节点编号。

第一行有一个非负整数 ，表示集合  内的元素数量。
此后  行，第  行输出两个整数  和  表示删除的第  条边连接节点  和  。

示例1

复制

复制

2
4 5
2 3

示例2

复制

复制

1
1 2

示例3

复制

复制

 可以为空