sdut 2168 Mathmen 貪心

題意：c++ 給你n個點表明n個不一樣的城市，m種交通工具，每種交通工具備不一樣的消耗和行駛距離。從一個城市到另外一個城市只能用一個交通工具工具 問從1到n是否存在最優的走法，即消耗最小oop 分析：spa 1到n就是有n-1段路，對於每段路確定是選取知足行駛距離大於該段路中的交通工具中消耗最小的那個code 用優先隊列搞搞就ok隊列 ACcode：it #include <bits/stdc++

>>阅读原文<<