一条从北流向南的河,从北到南分布着城市1到N。总是存在从城市 i 到城市 i+1的线路,还有其他 M 条线路,给出每条线路的起点到终点。所有线路票价 1 元,可搭载多人。3个人结伴旅游,给出每人的起点和终点。求三人的最小花费。
POJ 3165 Traveling Trio 笔记
最新推荐文章于 2017-07-25 18:25:38 发布
一条从北流向南的河,从北到南分布着城市1到N。总是存在从城市 i 到城市 i+1的线路,还有其他 M 条线路,给出每条线路的起点到终点。所有线路票价 1 元,可搭载多人。3个人结伴旅游,给出每人的起点和终点。求三人的最小花费。