#76. [WPXCO 1.5 AUG] [IOI 1989] [二分] [搜索] [生成树] Route

内存限制:256 MiB 时间限制:3000 ms 输入文件:route.in 输出文件:route.out
题目类型:传统 评测方式:文本比较
上传者: 2024-J-W010

题目描述

给定一个包含 个节点的通信网络(节点编号 ),其中部分节点间存在双向通信线路,每条线路具有固定带宽。现需从节点 向节点 传输数据,要求找出使路径最小带宽最大的传输路径,并输出该最大最小带宽值。

附原题

输入格式

第一行两个整数 ,表示节点数和线路数。

接下来 行,每行三个整数 ,表示节点 之间存在带宽为 的通信线路。

输出格式

一个整数,表示 路径中的最大最小带宽。

样例

上古 题,暂无样例。

数据范围与提示

对于 的数据,保证