题目描述
即将上编程课,为了能让每个同学都能拿到教材,老师让Star去发教材,由于Star比较内向,见到不认识的新同学会害羞得什么话也不说,什么事情也不做,当然更不可能发书给他了。怎么办呢?老师的任务不能不完成啊!当然,遇到Star认识的同学Star 还是很乐意交流的,于是Star会要求他认识的同学继续帮他发书(不管对方认不认识他),Star害羞的情绪也影响了其他同学,于是其他同学也只会发书给他们认识的人。最后Star要统计还有哪些同学没有拿到书,他要能硬着头皮,顶着极大的心理压力给他们发书(老师的任务一定要完成啊),所有的学生都用学号来表示。
输入
第1行:3个数,分别为k,m,n,k代表学号,n代表人数,m代表关系数。
接下来m行:每行2个数,分别为a和b,代表a认识b(不代表b认识a),同一行的a,b不会相同。
输出
输出1行,为所有没有拿到教材的同学的学号,学号从小到大排列。如果所有同学都能拿到书,那么输出0。
1 4 6
1 2
2 3
4 1
3 1
1 3
2 3