地震(一道难懂题目描述的搜索题目)

博客解析了一道涉及地震背景的数学题目,其中农夫John的农场有牛棚和道路,部分牛棚因地震损坏。题目要求找出最少数量的无法返回农庄(编号为1的牛棚)的牛棚。博客详细介绍了题意、解题思路,特别是如何确定损坏的牛棚,并提供了解决方案。解题关键在于设置损坏牛棚的策略和搜索算法的应用。
摘要由CSDN通过智能技术生成

这道也许有点难懂,大家提高注意,一定要以都语文阅读题的专注度来读者到题目。

一.题目

题目描述

农夫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

二.题解

这道题大家先把题给看懂:

1.题意

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值