躲雨专题

1287. 躲雨

Description   FJ的奶牛真的很怕雨,所以一下雨他们就急着要找地方躲雨。为了做好防雨准备,他们装了警报器,一有雨就拉响警报器,他们利用天气预报来预测雨的到来,但有时候不准导致拉错警报,为了减少拉错警报的可能,他们想在保证奶牛有足够时间躲起来的前提下尽可能晚地拉响警报。   农场有F(1<=F<=200)个奶牛吃草的区域,有P(1<=P<=1500)条路连接一些区域,路是双向的。有些区

caioj.cn 1118:网络流入门4:牛躲雨

1118: [视频]网络流入门4:牛躲雨 时间限制: 1 Sec   内存限制: 128 MB 提交: 173   解决: 44 [ 提交][ 状态][ 讨论版] 题目描述 【问题描述】 下雨了,有F (1 <= F <= 200) 个牛棚,这F个牛棚之间有P (1 <= P <= 1500)条无向边(这些边长度会给出,牛每个单位时间走一个单位的距离)。 每个牛棚有两个值A和B(