备用交换机

Posted 2020-08-06 【對策局】

【题目描述】

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