#903. 模板题
模板题
模板题
【题目描述**】**
A国是一个有N座城市的大国(城市编号1到N),近几年A国大力发展基础建设,修建了共计M条单向高速公路,使得N座城市间交通便利了许多。
邻国向A国不同的城市间派往了总共K个间谍,这些间谍在各个城市之间传播某冠状病毒。现在A国急需要想要知道有哪些城市被传播了某冠状病毒。
【输入】
输入共一行,两个正整数 N, M,K。
接下来M行,输入两个正整数u,v(代表城市u到v有单向公路可达)
接下来一行,输入K个正整数(代表K个间谍的出发城市)
【输出】
输出共一行,代表散播了某冠状病毒的城市编号(编号从小到大)。
3 3 1
1 2
2 1
2 3
1
1 2 3
【数据范围】
对于60%的数据:保证1<=N,M,K<=3*10^3
对于100%的数据:保证1<=N,M,K<=10^4
Statistics
Related
In following homework: