新牛到部队,CG要求它们每天早上搞晨跑,从A农场跑到B农场。从A农场到B农场中有n-2个路口,分
别标上号,A农场为1号,B农场为n号,路口分别为2...n-1号,从A 农场到B农场有很多条路径可以到
达,而CG发现有的路口是必须经过的,即每条路径都经过的路口,CG要把它们记录下来,这样CG就可
以先到那个路口,观察新牛们有没有偷懒,而你的任务就是找出所有必经路口。
6 6
1 2
2 4
2 3
3 5
4 5
5 6
2
2 5