sdut 2168 Mathmen 贪心

题意：c++ 给你n个点表明n个不一样的城市，m种交通工具，每种交通工具备不一样的消耗和行驶距离。从一个城市到另外一个城市只能用一个交通工具工具 问从1到n是否存在最优的走法，即消耗最小oop 分析：spa 1到n就是有n-1段路，对于每段路确定是选取知足行驶距离大于该段路中的交通工具中消耗最小的那个code 用优先队列搞搞就ok队列 ACcode：it #include <bits/stdc++

>>阅读原文<<