P6768 [USACO05MAR] Ombrophobic Bovines 发抖的牛

题目描述

FJ 的牛们非常害怕淋雨,那会使他们瑟瑟发抖。他们打算安装一个下雨报警器,并且安排了一个撤退计划。他们需要计算最少的让所有牛进入雨棚的时间。 牛们在农场的 $F$ 个田地上吃草。有 $P$ 条双向路连接着这些田地。路很宽,无限量的牛可以通过。田地上有雨棚,雨棚有一定的容量,牛们可以瞬间从这块田地进入这块田地上的雨棚。 请计算最少的时间,让每只牛都进入雨棚。

输入格式

输出格式

说明/提示

对于 $100\%$ 的数据:$1\le F\le 200$,$1\le P\le 1500$。