题目名称 8. 备用交换机
输入输出 gd.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarcqw 于2008-03-05加入
开放分组 全部用户
提交状态
分类标签
图论 连通性 并查集 割点与桥
分享题解
通过:436, 提交:1054, 通过率:41.37%
Gravatar_Itachi 100 0.000 s 0.00 MiB C++
Gravatar可以的. 100 0.000 s 0.00 MiB C++
GravatarRespawn 100 0.000 s 0.00 MiB C++
GravatarHzoi_Yniverse 100 0.000 s 0.00 MiB C++
GravatarRespawn 100 0.000 s 0.00 MiB C++
GravatarHzoi_Yniverse 100 0.000 s 0.00 MiB C++
Gravatar面对疾风吧 疾风 疾风吧 100 0.000 s 0.00 MiB C++
Gravatar【离开·再见】星裔·自由蒂兰 100 0.000 s 0.00 MiB C++
GravatarAntiLeaf 100 0.000 s 0.00 MiB C++
GravatarHzoi_ 100 0.000 s 0.00 MiB C++
关于 备用交换机 的近10条评论(全部评论)
Gravatarleon
2019-07-12 17:07 39楼
屏幕输入输出需要输完数以后先按回车,再按ctrl+z,再按回车即可正常输出。
Gravatar能流零念
2019-07-05 15:42 38楼
Gravatar猎户星座
2019-07-05 15:32 37楼
tarjan求割点。(此处有桥)
GravatarShirry
2017-10-31 09:18 36楼
[b]每个城市都有通讯交换机,直接或间接与其它城市连接。 。 。。。。。 那为什么还有不同的联通块????????
Gravatarlqs2017
2017-05-30 22:13 35楼
GravatarAntiLeaf
2017-05-25 15:53 34楼
VIP不小心以为下面输入的数据是n个。。
GravatarHallmeow
2017-04-13 16:05 33楼
tanjan * 2
GravatarkZime
2017-03-10 20:11 32楼
玄学debug完成.....写完整个人都是懵逼的.........
GravatarJustWB
2017-03-10 16:51 31楼
虫合
Gravatarsxysxy
2017-02-01 13:03 30楼

8. 备用交换机

★★   输入文件:gd.in   输出文件:gd.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

n个城市之间有通讯网络,每个城市都有通讯交换机,直接或间接与其它城市连接。因电子设备容易损坏,需给通讯点配备备用交换机。但备用交换机数量有限,不能全部配备,只能给部分重要城市配置。于是规定:如果某个城市由于交换机损坏,不仅本城市通讯中断,还造成其它城市通讯中断,则配备备用交换机。请你根据城市线路情况,计算需配备备用交换机的城市个数,及需配备备用交换机城市的编号。

【输入格式】

输入文件有若干行。

第一行,一个整数n,表示共有n个城市$(2<=n<=100)$。

下面有若干行,每行2个数a、b,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