2011年8月13日
摘要: hdoj2544题目大意:给出两点和两点之间的时间代价,求出从起点到终点的最小时间解决:与hdoj 1874一模一样,地杰斯特拉算法求距离#include <iostream>using namespace std;int n;#define N 100#define MAX 0x3f3f3f3fint cost[N+10][N+10];int vis[N+10];int dist[N+10];void init(){ for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) cost[i][j]=MAX;}void dijikstra() 阅读全文
posted @ 2011-08-13 11:10 猿类的进化史 阅读(168) 评论(0) 推荐(0) 编辑