A29214.[USACO06DEC] Cow Picnic S
普及/提高-
USACO
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
K(1≤K≤100) 只奶牛分散在 N(1≤N≤1000) 个牧场.现在她们要集中起来进餐。牧场之间有 M(1≤M≤10000) 条有向路连接,而且不存在起点和终点相同的有向路.她们进餐的地点必须是所有奶牛都可到达的地方。那么,有多少这样的牧场可供进食呢?
Data Credits: Macw07。
输入格式
第一行输入三个整数,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