返回小组 开始 2019-10-20 08:30:00

201910月中赛(普及组)

结束 2019-10-20 12:30:00
Contest is over.
当前 2024-11-22 11:38:45

C. 边的删除

描述

删除图中的一条边,使该图变成树。给定的图的特性是:该图是由一棵树添加了一条边构成的。现给出该图的边数,给出每条边的两个端点序号,并且规定序号小的端点在前,序号大的端点在后。现在要求你找出一条能删除的边使该图变成树,如果有多条这样的边,就删除其中最后输入的那条边。

注意:题中的为无向图。

输入

输入数据为若干行;

第一行,一个整数n,表示边的数目。(0<n<=1000)

接下来的n行,每行两个整数,代表边的两个端点序号(小的在前,大的在后),空格隔开。

输出

输出数据为一行两个整数,代表可以删除的那条边的两个端点的序号(小的在前,大的在后)。

样例

输入

3
1 2
1 3
2 3

输出

2 3

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交