P6768 [USACO05MAR] Ombrophobic Bovines 发抖的牛
题目描述
FJ 的牛们非常害怕淋雨,那会使他们瑟瑟发抖。他们打算安装一个下雨报警器,并且安排了一个撤退计划。他们需要计算最少的让所有牛进入雨棚的时间。
牛们在农场的 $F$ 个田地上吃草。有 $P$ 条双向路连接着这些田地。路很宽,无限量的牛可以通过。田地上有雨棚,雨棚有一定的容量,牛们可以瞬间从这块田地进入这块田地上的雨棚。
请计算最少的时间,让每只牛都进入雨棚。
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据:$1\le F\le 200$,$1\le P\le 1500$。