发书

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

编程即将上课,为了能让每个同学都能拿到教材,老师让star去发教材,由于star比较内向,见到不认识的新同学你会害羞得什么话也不和他说,什么事情也不对他做,当然更不可能发书给他了。怎么办呢?老师的任务不能不完成啊!当然,遇到star认识的同学star还是很乐意交流的,于是star会要求他认识的同学继续帮他发书(不管对方认不认识他),star害羞的情绪也影响了其他所有同学,于是其他同学也只会发书给他认识的人。最后star要统计还有哪些同学没有拿到书,他就只能硬着头皮,顶着极大地心理压力给他们发书(老师的任务一定要完成啊)所有的学生都用学号来表示。

输入格式

第一行三个数 k,n,mk,n,mkk 代表你的学号,nn 代表人数,mm 代表关系数

接下来 mm 行每行两个数 aabb 代表 aa 认识 bb,但是不代表 bb 认识 aa

输出格式

所有没有拿到教材的同学的学号,学号从小到大排列。如果所有同学都能拿到书,那么输出 00

1 4 6
1 2
2 3
4 1
3 1
1 3
2 3
4

数据范围

1n2501 \le n \le 250

1m100001 \le m \le 10000

1a,bn1 \le a,b \le n

aba \not= b

并查集

未认领
状态
已结束
题目
16
开始时间
2024-7-12 0:00
截止时间
2024-8-31 23:59
可延期
24 小时