zhangwei1120112119的专栏

这题以前做过，于是拿着HDUac的代码一交还WA了。。。 重写了一次 解法就是dijkstra算法 求单源最短路，人所在位置可以认为是0号城市，人附近的S个城市可以认为是从0号城市到达他所用的时间为0 #include #include #include #include using namespace std; int street[1100][1100];//邻接矩阵 bool vis

赤裸裸的dijkstra 。。。。。。。。。。 求单源最短路径 就是题意很难读懂 5 5 1 2 20 2 3 30 3 4 20 4 5 20 1 5 100 样例的第一个5是指有5条路，第二个5是指有5个地点 1 2 20指从1到达2的距离为20 求从1到达5的最短路径长度 #include #include #include using namespace s

看懂题意后第一反应用dijkstra，然后亲测可行 过程和dijkstra类似，只是要改一些细节 每次找到未扩展的点中的载重最大的点，对它进行扩展 #include #include #include #include using namespace std; int street[1100][1100];//邻接矩阵 int theMaxWeight[1100];//从起点到达某个路口