POJ 3165 Traveling Trio 笔记

一条从北流向南的河,从北到南分布着城市1到N。总是存在从城市 i 到城市 i+1的线路,还有其他 M 条线路,给出每条线路的起点到终点。所有线路票价 1 元,可搭载多人。3个人结伴旅游,给出每人的起点和终点。求三人的最小花费。

相关文章
相关标签/搜索