《可疑的记录》题目分析

考虑一棵树(边的方向都是从子节点到父节点)增加一条有向边构成的图的什么样子的。

如果发现图中1号节点(也就是根)有父节点，那么必然1号节点到它父节点这条边是可疑的，直接输出其编号即可。

如果1号节点没有父节点，那么必然有某个节点有2个父节点。那么从这个节点到它2个父节点这2条边都可能是答案。

我们需要对这两条边分别进行测试。测试的方法就是去掉一条边之后检查余下的边是不是构成题目要求的树。

注意测试是必须的。并不能直接输出2条边。因为有可能是如下的数据：

3
1 2
2 3
3 2

上例中显然只有(3, 2)是可疑的，(1, 2)并不是可疑的。