[World Final 2005][Uva Live Archive] 3274 - Crossing Streets

題目網址: http://goo.gl/S1GSv3

題意: 你想從家裡出發至學校，題目給定N條馬路，馬路的兩端點皆為整數點，且馬路只會是水平或鉛直，但是你可以任意的走(不必在整數點上)，但是不能橫向穿越兩條馬路交點(誰敢直接對角過馬路阿XDDDD)，因為你怕危險，從家裡走至學校的路途中想經過盡量少的馬路，問最少需要多少馬路。

[World Final 2005][Uva Live Archive] 3270 - Simplified GSM Network

題目網址: http://goo.gl/gIxJeD

題意: 給定B個基地台，C個城市，R條路，每條路包含兩城市，代表兩程式間有路連接，以及Q個問題，使用者的設備會選擇離所在點距離最近的基地台連接，若從一基地台轉移至另一基地台的話需要一次切換，每個問題問從S城市至D城市所需最少切換次數。