ice_word的博客

题目：旅行计划 第一次搞输出多个最短路径，搞了有一会儿，方法不太好，有更好的方法可以教me！ # include # include # include using namespace std; const int inf = 0x7fffffff/3; int n, m, v, ui, vi, ti, park, minx, sizes; int cost[110], path[

题目：P0003 服务点设置 floyd最短路，用一个它本身的性质：所有点中的某个点，与它之外的点的最短路一并计算。 再看数据范围，小的可怜，所有直接O(n^3)的floyd。 # include # include using namespace std; const int maxn = 0x7fffffff/3; int map[110][110], n, m, u, v, t,