摘要：
题意N个车站和一个管理中心，给定终点，选取管理中心到终点的最短路径，若有多条最短路径，要根据一些奇怪的标准从中选取一条唯一的最短路径（首先最小take其次最小return）。注意这道题肯定先要用dijkstra，然后问题来了，take和return值在路径上... 阅读全文
摘要：
题意N个城市，给定起点终点，除起点外每个城市有一个点权，第一标尺，边权和最小（最短路径），第二标尺，点权和最大，第三标尺，平均点权和最大（不算起点）。同时还要输出第一标尺对应的路径数量和最后唯一的路径。注意第三标尺可以转化为结点数量最小。dijkstra更新... 阅读全文
摘要：
题意这个题读起来有点烦，是这样的，首先有N个居民房和M个加油站，每个加油站都对应着一个最小距离和平均距离，加油站的最小距离是指从他到其他所有居民房的最短路径的最小值（从N条最短路径里面选），现在让你选择一个加油站，首先他到所有居民房的最短路径均不能大于服务范... 阅读全文
摘要：
题意还是dijkstra最短路径题，路的边权分两个，dist和cost，第一标尺是dist最小，第二标尺是cost最小，此时唯一。注意这道题还要输出路径，所以为每个点记录前驱，最后来一个递归输出。代码#include #include #include us... 阅读全文