POJ 1018 Communication System

总结

枚举即可

分析

  1. 找到所有最小带宽中最小的,$ b_0 $
  2. 找到所有最大带宽中最小的,$ b_1 $
  3. 计算在以上范围内所有可能的结果,选最大的输出即可
这个是最笨的方法,可以通过,但是有0ms就可以AC的算法。我还没想出来。

你可能感兴趣的:(POJ 1018 Communication System)