二分搜索-HihoCoder1139

題目描述： 由於自己「想得太多」，導致自己讀了半天題才理解了題意。我還以爲索敵值會隨着每一次到達戰略點而減小，結果題意是索敵值是固定了的，並不會改變。 如下是我對題目中第一個案例的分析： 每個圓圈代表一個戰略點的編號，邊上的值代表每兩個戰略點之間所需索敵值。 　　　　　　　　　　　　　　     開始時Nettle在1，他只需要3個索敵值就能到達5了，如圖：從戰略點1到達戰略點5只需要 3 個索敵

>>阅读原文<<