#216. 玉衡
玉衡
题目背景
在2023年第46届ICPC World Final世界总决赛的热身赛时,Jiangly
的队伍非常不巧的连接不上网络,导致看不到热身赛题目,也无法提交代码。
赛后Jiangly
向主办方反映了这个问题,发现不止这一队的网络有问题。
第二天就是正式赛了,如果在正式赛中再次出现这种问题,那么大赛承办方AASTMT
就要颜面扫地了,甚至失去承办比赛资格。
由于把现场的个队伍都检查一遍需要非常多的时间,但好在他们有现场所有队伍和服务器的网线连接情况,现在需要你来帮他们检查有哪些队伍的电脑无法连接网络。
题目描述
已知现场共有支队伍,每个队伍都有一台电脑,编号为到,而号电脑是AASTMT
的服务器。
现在这些电脑通过一些网线进行了连接,数据通过网线是双向传输的,即若电脑与电脑之间有网线连接,则数据可以从到达,也可以从到达。
如果一台电脑的数据可通过某条路径到达服务器(即号电脑),则这台电脑可以连接到服务器。
现在你需要找到哪些电脑无法连接到服务器。
题目格式
输入格式
第一行输入两个整数,表示有台电脑,连接了条网线,保证不会出现自己连接自己和重复连接的情况。
接下来行,每行输入两个整数,表示有一条网线连接了两台电脑。
输出格式
输出一行由空格隔开的整数,表示连接不到网络的电脑的编号,从小到大输出。
如果所有电脑都可以连接到网络,则输出ALL CONNECTED
。
题目样例
3 2
0 1
1 2
3
8 9
0 1
0 2
1 3
2 3
4 6
5 6
6 7
6 8
7 8
4 5 6 7 8
题目声明
本故事纯属虚构,灵感取材自2024CCPC哈尔滨站
Related
In following contests: