/ / 题库 /

考验(proof)

考验(proof)

测试数据来自 wjszez/2206

问题描述:ZHL的儿子名叫千千,千千虽然才4岁,但头脑瓜子特别灵。某天,正值周末,ZHL便想测试一下他的这个儿子的智商。ZHL开着车带着千千来到城的东南方向一个叫“时墩”的地方,“时墩”有n个土墩,周围是水面,景色优美,环境宜人,某些土墩之间修筑了栈道。任意两个土墩都可以通过栈道直接或者间接到达。
ZHL发现有些栈道被毁坏之后会造成某两个土墩之间无法互相通过栈道到达。这样的栈道就被称为“墩道”。ZHL特别想知道,在这样一个风景如画的“时墩”到底有多少条墩道。于是,他把考验的任务交给了千千。
4岁的孩子能完成如此巨大的挑战吗?正在阅读题目的你,请帮帮这个小弟弟吧!

输入文件(proof.in)
第一行n,m(1<=n<=150, 1<=m<=5000),分别表示有n个土墩,总共m条栈道。
以下m行,每行两个整数a, b,表示土墩a和土墩b之间修筑了直接的栈道。

输出文件(proof.out)
输出有若干行。
每行包含两个数字a,b(a<b),表示<a,b>是墩道。
请注意:输出时,所有的数对<a,b>必须按照a从小到大排序输出;如果a相同,则根据b从小到大排序。

样例
输入:
6 6
1 2
2 3
2 4
3 5
4 5
5 6

输出:
1 2
5 6

信息

ID
2242
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者