首页 > 代码库 > 备用交换机
备用交换机
【题目描述】
n个城市之间有通讯网络,每个城市都有通讯交换机,直接或间接与其它城市连接。
因电子设备容易损坏,需给通讯点配备备用交换机。但备用交换机数量有限,不能全部配备,只能给部分重要城市配置。于是规定:如果某个城市由于交换机损坏,不仅本城市通讯中断,还造成其它城市通讯中断,则配备备用交换机。
请你根据城市线路情况,计算需配备备用交换机的城市个数,及需配备备用交换机城市的编号。
【输入描述】
第一行,一个整数n,表示共有n个城市(2 <= n <= 100);
下面有若干行,每行2个数a、b是城市编号,表示a与b之间有直接通讯线路。
【输出描述】
第一行,1个整数m,表示需m个备用交换机;
下面有m行,每行有一个整数,表示需配备交换机的城市编号,输出顺序按编号由小到大。如果没有城市需配备备用交换机则输出0。
【输入样例】
7
1 2
2 3
2 4
3 4
4 5
4 6
4 7
5 6
6 7
【输出样例】
2
2
4
备用交换机
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。