删除图中的一条边,使该图变成树。给定的图的特性是:该图是由一棵树添加了一条边构成的。现给出该图的边数,给出每条边的两个端点序号,并且规定序号小的端点在前,序号大的端点在后。现在要求你找出一条能删除的边使该图变成树,如果有多条这样的边,就删除其中最后输入的那条边。
注意:题中的为无向图。
输入数据为若干行;
第一行,一个整数n,表示边的数目。(0<n<=1000)
接下来的n行,每行两个整数,代表边的两个端点序号(小的在前,大的在后),空格隔开。
输出数据为一行两个整数,代表可以删除的那条边的两个端点的序号(小的在前,大的在后)。
3 1 2 1 3 2 3
2 3
时间限制 | 1 秒 |
内存限制 | 128 MB |