地震

目录

目录

目录

题目

题目描述

输入

输出

样例输入

样例输出

题目解读

解析

思路

代码

---

题目

题目描述

农夫John的农场遭受了一场地震。有一些牛棚遭到了损坏，但幸运地，所有牛棚
间的路经都还能使用。FJ的农场有P个牛棚，编号1..P,  C条双向路经连接这些牛
棚，编号为1. . C。路经i连接牛棚ai和bi，路经可能连接ai到它自己，两个牛棚之
间可能有多条路经。农庄在编号为1的牛棚.，N头在不同牛棚的牛通过手机短信
reroortj告诉FJ它们的牛棚(repoortj)没有损坏，但是它们无法通过路经和没有损坏
的牛棚回到到农场。当FJ接到所有短信之后，找出最小的不可能回到农庄的牛榭
数目。这个数目包括损坏的牛棚。

输入

第1行:三个空格分开的数:P, C，和N
第2 ...C+1行:每行两个空格分开的数:ai和bi
第C+2 ...C+N+1行:每行一个数:reroortj

输出

第1行:一个数，最少不能回到农庄的牛的数目(包括损坏的牛棚)

样例输入

Copy (如果复制到控制台无换行，可以先粘贴到文本编辑器，再复制)

4 3 1
1 2
2 3
3 4
3