Travelling by Stagecoach(POJ2686)

題目： 有一個旅行家計劃乘馬車旅行，他所在的國家共有m個城市，在城市之間有若干條道路相連。 從某個城市沿着這條道路到相鄰的城市需要乘坐馬車。而乘坐馬車需要使用車票，每使用一張車票， 只可以通過一條道路。每張車票上都記有馬的匹數，從一個城市移動到另一個城市的所需時間 等於城市之間的長度除以馬的數量的結果。這位旅行家一共有n張車票，第i張車票的馬的匹數是ti。 一張車票只能使用一次，並且換乘所需要的時

>>阅读原文<<