摘要: Problem: http://acm.hdu.edu.cn/showproblem.php?pid=2544求商店到赛场最短时间赤裸裸的单源最短路径直接套最慢的邻接矩阵Dijkstra模版都0ms过#include#include#includeusing namespace std;#define MAXN 110#define INF 1000000int n,m,Map[MAXN][MAXN],Dist[MAXN];//Map[][]存图 ,Dist[]存最短路长 void init(){ for(int i=1;iDist[k]+Map[k][j])Dist[j]=Dist[k... 阅读全文
posted @ 2014-02-12 19:56 Cshhr 阅读(348) 评论(0) 推荐(0) 编辑