← 返回题目
题库练习 开会
← 上一题 下一题 →

A71451 | 开会

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

有 N 个村庄，编号为 1 \sim N，其中有 K 个村庄驻扎着我军部队，村庄之间通过 M 条有向路连接。

现这 K 个部队的队长需要选择一个村庄一起开军事会议，安排接下来的作战计划。作为开会地点的村庄需满足，所有的队长可以从自己所驻扎的村庄沿着有向路，都可以汇集到该村庄。

请编程计算出，有多少个村庄满足条件？（注意，只需要考虑所有队长可以汇集到该村庄，不需要考虑队长返程的问题）

输入格式

第 1 行，有 3 个整数 K,N,M，含义如题所述；

接下来 K 行，每行包含一个整数，分别代表每个部队所驻扎的村庄编号；

接下来 M 行，每行包含 2 个整数 X,Y，用空格隔开，表示编号为 X 的村庄到编号为 Y 的村庄之间，存在一条有向路。

输出格式

输出一个整数，代表可以作为开会点的村庄数量。

输入输出样例

输入 #1
2 4 4
2
3
1 2
1 4
2 3
3 4
输出 #1
2
C++ 编辑器
输入
输出