【洛谷P2233】[HNOI2002]公交車路線

題目背景 在長沙城新建的環城公路上一共有8個公交站，分別爲A、B、C、D、E、F、G、H。公共汽車只能夠在相鄰的兩個公交站之間運行，因此你從某一個公交站到另外一個公交站往往要換幾次車，例如從公交站A到公交站D，你就至少需要換3次車。 Tiger的方向感極其糟糕，我們知道從公交站A到公交E只需要換4次車就可以到達，可是tiger卻總共換了n次車，注意tiger一旦到達公交站E，他不會愚蠢到再去換車。

>>阅读原文<<