摘要：
题意：中文题要点：等级比较难处理，注意题目中是间接接触也不行，所以假如酋长等级是5，差距为2，可以交换的等级有（3,4,5），（4,5,6），（5,6,7），也即是区间长度是m，交换中最大的与最小的差为m。所以枚举等级区间，所有可行的区间dijkstra一遍，求总的最... 阅读全文
摘要：
题意：从家到学校，给出家和学校的坐标，可以做地铁或走路，走路10KM/H，坐地铁40KM/H，地铁有很多条线路，每条线路之间有很多站点，给出每个站点的坐标（都是整数），要求到学校需要最短的分钟数（四舍五入后取整）要点：这题的输入简直日了狗了，线路的数目是以EOF结尾的... 阅读全文