#P0994. 可达出口名单
可达出口名单
题目背景
教学楼里有 个房间,房间之间有 条单向通道。学校指定了 个出口教室,若从某个房间出发能沿通道走到至少一个出口教室,就认为这个房间可以安全撤离。
题目描述
给定所有单向通道和出口教室编号,请找出所有可以到达出口教室的房间。
输入格式
第一行包含三个整数 ,分别表示房间数量、单向通道数量和出口教室数量。
第二行包含 个互不相同的整数,表示出口教室编号。
接下来 行,每行两个整数 ,表示一条从 到 的单向通道,保证 。
输出格式
第一行输出一个整数 ,表示可以到达出口教室的房间数量。
第二行输出 个整数,表示这些房间编号,按升序排列,用空格分隔。
样例
6 5 1
6
1 2
2 3
3 6
4 5
5 4
4
1 2 3 6
数据范围
对于 的数据,。
对于 的数据,,,。