3848: 【CSP2022】晨跑
内存限制：256 MB
时间限制：5.000 S
评测方式：文本比较
命题人：
提交：123
解决：13
题目描述
（须文件读写）running.in/out/cpp
小理最近感到生活有些无趣，于是通过合法手段购买了一群猴子来创建马戏团。为了驯服这一批猴子，小理决定每天早上让猴子们晨跑，从小绿谷跑到大绿谷。从小绿谷到大绿谷中有 n-2 个路口，分别标上号，小绿谷为 1 号，大绿谷为 n 号，路口分别为2 ...... n-1 号，从小绿谷到大绿谷有很多条路径可以到达，而小理发现有的路口是必须经过的，即每条路径都经过的路口，小理要把它们记录下来，这样小理就可以先到那个路口，观察猴子们有没有偷懒，而你的任务就是找出所有必经路口
【数据规模与约定】
在 100%的数据中，3≤n≤2000，1≤e≤8000。
输入
running.in
第一行两个用空格隔开的整数 n（3≤n≤2000）和 e（1≤e≤8000）。
第一行两个用空格隔开的整数 n（3≤n≤2000）和 e（1≤e≤8000）。
接下来从第 2 到第 e+1 行，每行两个用空格隔开的整数 p 和 q，表示路口 p 和 q 之间有路
径直达。
输入数据保证必经路口一定存在，并且每个路口都和小绿谷、大绿谷相连通。
输出
running.out
第一行一个整数 m，表示必经路口的数目。
第一行一个整数 m，表示必经路口的数目。
第二行开始按从小到大的顺序依次输出每个必经路口的编号，每个数都换行一行。
注意：不包括起点和终点。
样例输入 复制
6 6
1 2
2 4
2 3
3 5
4 5
5 6样例输出 复制
2
2
5
提示
输出有修改，改为每行一个数