P2853 [USACO06DEC] Cow Picnic S

题目描述

$K(1 \le K \le 100)$ 只奶牛分散在 $N(1 \le N \le 1000)$ 个牧场.现在她们要集中起来进餐。牧场之间有 $M(1 \le M \le 10000)$ 条有向路径连接(没有路径将牧场连接到自身)。她们进餐的地点必须是所有奶牛都可到达的地方。那么,有多少这样的牧场可供进食呢?

输入格式

第 $1$ 行:三个以空格分隔的整数,分别为:$K$, $N$, $M$。 第 $2$ 行到第 $K+1$ 行:每行包含一个整数 $C_i$($1\le C_i\le N$),表示第 $i$ 头奶牛所在的牧场编号。 第 $K+2$ 行到第 $M+K+1$ 行:每行包含两个以空格分隔的整数 $A$ 和 $B$,表示一条从牧场 $A$ 到牧场 $B$ 的单向路径。($1\le A,B\le N, A\neq B$)

输出格式

第一行:一个整数,即所有奶牛都可以到达的牧场数量。

说明/提示

奶牛可以在 $3$ 或 $4$ 号牧场相遇。