这道也许有点难懂,大家提高注意,一定要以都语文阅读题的专注度来读者到题目。
一.题目
题目描述
农夫John的农场遭受了一场地震。有一些牛棚遭到了损坏,但幸运地,所有牛棚间的路经都还能使用。FJ的农场有P个牛棚,编号1..P, C条双向路经连接这些牛棚,编号为1. . C。路经i连接牛棚ai和bi,路经可能连接ai到它自己,两个牛棚之间可能有多条路经。农庄在编号为1的牛棚.,N头在不同牛棚的牛通过手机短信reroortj告诉FJ它们的牛棚(reportj)没有损坏,但是它们无法通过路经和没有损坏的牛棚回到到农场。当FJ接到所有短信之后,找出最小的不可能回到农庄的牛榭数目。这个数目包括损坏的牛棚。
输入
第1行:三个空格分开的数:P, C,和N第2 ...C+1行:每行两个空格分开的数:ai和bi第C+2 ...C+N+1行:每行一个数:reportj
输出
第1行:一个数,最少不能回到农庄的牛的数目(包括损坏的牛棚)
样例输入
4 3 1
1 2
2 3
3 4
3
样例输出
3
提示
【数据范围】
1 ≤ P ≤ 30000,1 ≤ C ≤ 100000,1 ≤ N ≤ P,2 ≤ reportj ≤ P
二.题解
这道题大家先把题给看懂: