【藍橋杯】觀光鐵路（SPFA算法運用於非最短路問題）

問題描述 跳蚤國正在大力發展旅遊業，每個城市都被打造成了旅遊景點。 　　許多跳蚤想去其他城市旅遊，但是由於跳得比較慢，它們的願望難以實現。這時，小C聽說有一種叫做火車的交通工具，在鐵路上跑得很快，便抓住了商機，創立了一家鐵路公司，向跳蚤國王請示在每兩個城市之間都修建鐵路。 　　然而，由於小C不會扳道岔，火車到一個城市以後只能保證不原路返回，而會隨機等概率地駛向與這個城市有鐵路連接的另外一個城市。

>>阅读原文<<