码迷,mamicode.com
首页 > 其他好文 > 详细

备用交换机

时间:2016-09-04 19:24:28      阅读:165      评论:0      收藏:0      [点我收藏+]

标签:

【题目描述】

n个城市之间有通讯网络,每个城市都有通讯交换机,直接或间接与其它城市连接。

因电子设备容易损坏,需给通讯点配备备用交换机。但备用交换机数量有限,不能全部配备,只能给部分重要城市配置。于是规定:如果某个城市由于交换机损坏,不仅本城市通讯中断,还造成其它城市通讯中断,则配备备用交换机。

请你根据城市线路情况,计算需配备备用交换机的城市个数,及需配备备用交换机城市的编号。

【输入描述】

第一行,一个整数n,表示共有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

备用交换机

标签:

原文地址:http://www.cnblogs.com/Ackermann/p/5839765.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!