#P1168. 关键枢纽
显示设置
本题导航点一下展开
我的笔记
✕
关键枢纽
题目描述
一张交通网里有 座城市,编号 ,城市之间由 条双向公路连接。
如果炸毁某座城市(连同与它相连的全部公路)之后,剩下的城市之间的连通块数量比原来更多,就称这座城市为「关键枢纽」。
请你找出全部关键枢纽。
输入格式
第一行两个整数 。
接下来 行,每行两个整数 ,表示一条连接 与 的公路。保证 ,不存在重复的公路。
输出格式
第一行一个整数 ,表示关键枢纽的数量。
第二行 个整数,按编号从小到大输出这些城市;若 ,第二行输出 。
输入输出样例 #1
输入 #1
6 5
1 2
2 3
3 1
3 4
4 5
输出 #1
2
3 4
说明
样例中炸毁 号城市后 与 分开,炸毁 号城市后 与其余城市分开,因此二者都是关键枢纽。
数据范围
- 对于 的数据,,。