二分搜索-HihoCoder1139

题目描述： 由于自己“想得太多”，导致自己读了半天题才理解了题意。我还以为索敌值会随着每一次到达战略点而减小，结果题意是索敌值是固定了的，并不会改变。 如下是我对题目中第一个案例的分析： 每个圆圈代表一个战略点的编号，边上的值代表每两个战略点之间所需索敌值。 　　　　　　　　　　　　　　     开始时Nettle在1，他只需要3个索敌值就能到达5了，如图：从战略点1到达战略点5只需要 3 个索敌

>>阅读原文<<