摘要： 朴素最短路。hdoj 2544 最短路 告诉你图的点，和拥有的边，求两点最短路。我们只要把图存到邻接表或者邻接矩阵中，然后用dijkstra或者spfa来操作这个矩阵就可以得到起点到终点的最短路了。spfa:#include <iostream>#include <cstdio>#include <cstring>#include <queue>#define inf 100000000using namespace std;int len[102], mp[102][102];int adjmp[102][102];int n, m;void 阅读全文