POJ 3165 Traveling Trio 筆記

一條從北流向南的河,從北到南分佈着城市1到N。總是存在從城市 i 到城市 i+1的線路,還有其他 M 條線路,給出每條線路的起點到終點。所有線路票價 1 元,可搭載多人。3個人結伴旅遊,給出每人的起點和終點。求三人的最小花費。
相關文章
相關標籤/搜索