问题 A: 割点与桥

问题 A: 割点与桥

时间限制: 1 Sec  内存限制: 7 MB
提交: 1918  解决: 185
提交 状态 算法问答 

题目描述

给出一个无向连通图,找到所有的割点和桥

输入

第一行:点的个数,如果点个数是n,他们的编号为0 ~ n-1

余下的行:每行代表一条边,如“0 2”代表顶点0和顶点2有一条边 (一条边只出现一次,如出现“0 2”则不会出现“2 0”)


输出

这次需要大家先输出一个字符串,它是“我已阅读关于抄袭的说明”的汉语拼音.输出此行的提交我们将认为已经完全阅读并了解了“关于抄袭的说明”公告.

所有的割点和所有的桥,先输出割点再输出桥

割点按编号升序排列,桥按边的升序排列,如“0 2”小于“0 3”,“1 5”小于“2 3”(边的输出和排列总是把小顶点放前面,所以输出总是“0 2”而非“2 0”)

样例输入

5
1 2
1 3
2 4
0 1
0 2

样例输出

wo yi yue du guan yu chao xi de shuo ming
1
2
1 3
2 4

提示

提交 状态