本题由南山易准原创!在此感谢!
东汉末年分三国, 公元156年人口5007万,经过黄巾起义和三国混战. 公元208年赤壁大战后的全国人口为140万,公元221年人口下降到90万;损失了98.3%。“马前悬人头,车后载妇女”、“白骨露于野,千里无鸡鸣,生民百余一,念之断人肠”,公元208年赤壁之战曹操说汉末三国大动荡活下来的人只是原来人口的1%!中国人口直线下降.
由于大军在外,粮草十分的缺乏.因此粮草必须时刻供应充足.但是由于战乱,加上赤壁之战总巨大的死亡人数,导致没有足够多的人员来守备驿站.所以各国都考虑减少驿站的数量,来保证每个驿站有足够多的人.但是由于有些驿站一旦取消就会断掉到整条战线的补给,所以,各国的大BOSS请你帮忙计算一下哪些驿站必须保留.如果你成功的计算出来了将奖赏金银无数,美女若干.
【输入】
输入第一行N($\le 40000$),表示开通了多少条运输路线
接下来N行每行一个A,B($\le maxint$)表示在驿站A和B之间有一条运输路线.
【输出】
输出所有的必须被保留的驿站,每行一个.如果没有则输出No Answer!
你的输出将由Judge来判断是否正确,因此不用管输出顺序.
【样例1】
输入:
6
1 2
5 4
3 1
3 2
3 4
3 5
输出:
3
【样例2】
输入:
5
1 2
2 3
3 4
4 5
5 1
输出:
No Answer!
时间限制:1 s
空间限制:32 MB