辰曦~文若

摘要： 题意：给你n个城市，一些城市之间会有一些道路，有边权。并且每个城市都会有一些费用。 然后你一些起点和终点，问你从起点到终点最少需要多少路途。 除了起点和终点，最短路的图中的每个城市的费用都要加上。思路一：因为有多组数据，所以可以采用弗洛伊德算法求多源最短路。 但是，这里要求输出的路径，且按字典序输出。 这里可以用一个数组：pre[i][j]表示i到j的路径上的首个付费城市。这是最关键的地方。 要注意：输出时候,如果起点和终点相同。只输出i，没有箭头。#include #include #include #include using namespace std;const int max... 阅读全文