摘要：
这道题我用的是Bellman Ford算法，用其他的最短路径算法（Floyd、Dijstra）也可。#include <iostream>#include <memory.h>using namespace std;int weight[101][101];int dis[101];int pi[101];int minTime = 10000;//最多有 100 * (100-1) 条边，每个边有两个节点int edgeStack[100 * (100-1) * 2];//Index 首字母大写，因为 index 在函数库中另有含义 int Index = 0; .. 阅读全文
