#1360. Cow Panic
Cow Panic
Description
K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场.现在她们要集中起来进餐.牧场之间有M(1≤M≤10000)条有向路连接,而且不存在起点和终点相同的有向路.她们进餐的地点必须是所有奶牛都可到达的地方(也就是联通)。 那么,有多少这样的牧场呢?
Format
Input
第1行:三个用空格分隔的整数,分别为:K、N和M 第2行至第K+1行:第i+1行包含一个整数(1到N),表示第i头牛正在吃草的牧场编号。 第K+2行至第M+K+1行:每行包含两个用空格分隔的整数,分别为A和B(均为1到N且A≠B),表示从牧场A到牧场B的一条单向路径。
Output
满足条件的牧场个数
Samples
2 4 4
2
3
1 2
1 4
2 3
3 4
2
Statistics
Related
In following homework: