冗余连接

🧾 题目描述：

树是一个连通且无环的无向图，由 n 个节点组成，节点编号为 1 到 n，总共恰好有 n - 1 条边。

现在给你一个图，该图是在一棵树的基础上多加了一条边，因此图中有 n 个节点，n 条边，出现了一个环。

请你找到这条多余的边，并将它移除，使得图变成一棵树。

如果有多个答案，返回输入中最后出现的那条边。

你可以假设给出的图是由一棵树加一条边构成的。

输入格式

第一行输入一个整数n,表示有多少个边 从第二行开始到第N+1行，每一行输入两个整数，表示边的两个节点

输出格式

输出两个整数，中间用空格隔开，表示多余的边的两个顶点

🧾 示例 1：

输入：

3
1 2
1 3
2 3

输出：

2 3

解释：

• 图中形成了环：1 - 2 - 3 - 1
• 如果删除边 [2,3]，图变成一棵树

🧾 示例 2：

输入：

5
1 2
2 3
3 4
1 4
1 5

输出：

1 4

📌 提示：

• n == edges.length
• 3 <= n <= 1000
• edges[i].length == 2
• 1 <= ai < bi <= n
• 输入保证图中只有一个环