有没有dalao救救蒟蒻(老师出的“小”题)
  • 板块题目总版
  • 楼主skw66615
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/7/14 17:14
  • 上次更新2023/11/3 09:51:51
查看原帖
有没有dalao救救蒟蒻(老师出的“小”题)
539388
skw66615楼主2023/7/14 17:14

疫情防控空

题目描述

事情是这样的,学校教学楼的中心楼是其他任意两楼之间相通的必经之路,即,相当于中心楼是树根,其他楼是与之相连的孩子节点,但不幸的是,2080年,旧冠疫情在中心楼爆发,但传染力不明,需要封锁中心楼连接外面的所有通道,也就是需要在其它楼都安排警戒哨,已知每个楼距离中心楼都有一段距离,同时除了中心楼外,其他楼中有部分楼有警戒哨,甚至不止一个警戒哨,而且警戒哨都已传染,只是每个人的传染程度不同而已,如果警戒哨A传染程度为d,表明小A最多能走d公里做警戒任务,如果旅途再远半米,定会病情加重暴毙而逝。 如果某些楼确实无法安排警戒哨,就必须上报中央军委派遣空军来警戒,具体有多少楼无法警戒,就需要派多少空军,中心楼因疫情严重,出于人道安全考虑无需警戒,请同学们根据给出数据,判断是否可以封锁所有通道,如果可以,输出最短封锁时间,警戒哨每小时走1公里(生病了没办法),如果无法封锁所有通道,输出需要派遣多少空军援助!

数据输入:

第1行一个整数n,表示楼的总数量,1号楼为根节点 第2~n行,对于第i行,每行一个整数k,表示i号楼有多少个警戒哨,如果k=0,表示没有警戒哨,接下来k个数,分别为T1,T2,……Tk 其中Ti表示该楼第i个警戒哨的传染程度,每行最后是一个数p,表示该楼距离中心楼的距离是p公里!

数据输出:

如果可以封锁所有通道,一行输出“OK”! 如果无法封锁所有通道,第一行输出“BCJZ”,第2行输出需要派遣的空军数量!

样例

输入样例1:

3

0 2

2 2 13 4

输出样例1:

OK

输入样例2:

3

0 2

2 2 5 4

输出样例2:

BCJZ

1

解释

样例1解释

3号楼派遣警戒哨(传染程度13)走了4小时到达中心节点,又跑了2小时到达2号楼,同时生命体征稳定,可以担负警戒任务!

样例2解释

3号楼无法派遣警戒哨支援2号楼,因为大家病情无法走6小时到达2号楼,所以需要派遣1支空军部队担负2号楼的警戒任务!

2023/7/14 17:14
加载中...