ioi

jdlxx_dongfangxing2 天前
c++·ioi·六种语言：中英法俄阿西
1989年IOI最后一题题解C++（六种语言版）题目描述 1989年IOI最后一题是关于通信网络优化的经典问题。具体描述如下：给定一个包含n个节点的通信网络（节点编号1~n），其中部分节点间存在双向通信线路，每条线路具有固定带宽。现需从节点1向节点n传输数据，要求找出使路径最小带宽最大的传输路径，并输出该最大最小带宽值。