传统题 1000ms 128MiB

发书

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

图论基础

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