给定一个包含 个节点的通信网络(节点编号 到 ),其中部分节点间存在双向通信线路,每条线路具有固定带宽。现需从节点 向节点 传输数据,要求找出使路径最小带宽最大的传输路径,并输出该最大最小带宽值。
附原题 :。
第一行两个整数 和 ,表示节点数和线路数。
接下来 行,每行三个整数 ,表示节点 和 之间存在带宽为 的通信线路。
一个整数,表示 到 路径中的最大最小带宽。
上古 题,暂无样例。
对于 的数据,保证