【NOIP2001提高組】Car的旅行路線

題目背景 NOIP2001提高組第四題。 題目描述 又到暑假了，住在城市 A 的 Car 想和朋友一起去城市 B 旅遊。她知道每個城市都有四個飛機場，分別位於一個矩形的四個頂點上，同一個城市中兩個機場之間有一條筆直的高速鐵路，第I個城市中高速鐵路了的單位里程價格爲 Ti，任意兩個不同城市的機場之間均有航線，所有航線單位里程的價格均爲 t。 圖例： 那麼 Car 應如何安排到城市 B 的路線才能儘可

>>阅读原文<<