事情是这样的,学校教学楼的中心楼是其他任意两楼之间相通的必经之路,即,相当于中心楼是树根,其他楼是与之相连的孩子节点,但不幸的是,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行输出需要派遣的空军数量!
3
0 2
2 2 13 4
OK
3
0 2
2 2 5 4
BCJZ
1
3号楼派遣警戒哨(传染程度13)走了4小时到达中心节点,又跑了2小时到达2号楼,同时生命体征稳定,可以担负警戒任务!
3号楼无法派遣警戒哨支援2号楼,因为大家病情无法走6小时到达2号楼,所以需要派遣1支空军部队担负2号楼的警戒任务!