题目名称 | 8. 备用交换机 |
---|---|
输入输出 | gd.in/out |
难度等级 | ★★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 10 |
题目来源 | cqw 于2008-03-05加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:436, 提交:1054, 通过率:41.37% | ||||
_Itachi | 100 | 0.000 s | 0.00 MiB | C++ |
可以的. | 100 | 0.000 s | 0.00 MiB | C++ |
Respawn | 100 | 0.000 s | 0.00 MiB | C++ |
Hzoi_Yniverse | 100 | 0.000 s | 0.00 MiB | C++ |
Respawn | 100 | 0.000 s | 0.00 MiB | C++ |
Hzoi_Yniverse | 100 | 0.000 s | 0.00 MiB | C++ |
面对疾风吧 疾风 疾风吧 | 100 | 0.000 s | 0.00 MiB | C++ |
【离开·再见】星裔·自由蒂兰 | 100 | 0.000 s | 0.00 MiB | C++ |
AntiLeaf | 100 | 0.000 s | 0.00 MiB | C++ |
Hzoi_ | 100 | 0.000 s | 0.00 MiB | C++ |
关于 备用交换机 的近10条评论(全部评论) | ||||
---|---|---|---|---|
| ||||
屏幕输入输出需要输完数以后先按回车,再按ctrl+z,再按回车即可正常输出。
能流零念
2019-07-05 15:42
38楼
| ||||
| ||||
tarjan求割点。(此处有桥)
| ||||
[b]每个城市都有通讯交换机,直接或间接与其它城市连接。 。 。。。。。 那为什么还有不同的联通块????????
lqs2017
2017-05-30 22:13
35楼
| ||||
| ||||
VIP不小心以为下面输入的数据是n个。。
Hallmeow
2017-04-13 16:05
33楼
| ||||
tanjan * 2
| ||||
玄学debug完成.....写完整个人都是懵逼的.........
| ||||
虫合
|
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