← 返回题目
题库练习 [USACO06DEC] Cow Picnic S
← 上一题 下一题 →

A3163 | [USACO06DEC] Cow Picnic S

来源USACO
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

$K(1 \le K \le 100)$ 只奶牛分散在 $N(1 \le N \le 1000)$ 个牧场．现在她们要集中起来进餐。牧场之间有 $M(1 \le M \le 10000)$ 条有向路连接，而且不存在起点和终点相同的有向路．她们进餐的地点必须是所有奶牛都可到达的地方。那么，有多少这样的牧场可供进食呢？

Data Credits: [Macw07](https://www.acgo.cn/person/929871)。

输入格式

第一行输入三个整数，$K, N, M$。
接下来的 $K$ 行每行一个整数，表示每一头奶牛所在的牧场编号。
接下来的 $M$ 行每行两个整数 $(u, v)$，表示从牧场 $u$ 到 $v$ 有一条有向边。

输出格式

输出一个整数表示答案。

输入输出样例

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