A29214.[USACO06DEC] Cow Picnic S

普及/提高-

USACO

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

Data Credits: Macw07

输入格式

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

输出格式

输出一个整数表示答案。

输入输出样例

  • 输入#1

    2 4 4
    2
    3
    1 2
    1 4
    2 3
    3 4

    输出#1

    2
首页