摘要: 题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3790 没什么太大的感觉,只是觉得进步是一个过于缓慢的感觉…… dijkstra算法的应用,注意可重边的处理以及同等权值的路径时,路径的选择#include #define MAXN 1010#define INF 1000000000int mat[MAXN][MAXN];int bb[MAXN][MAXN];int min[MAXN];int pre[MAXN];int com(int m, int s, int a, int b){ int path1[MAXN], path2[MAX... 阅读全文
posted @ 2013-07-29 07:14 翼展zjz 阅读(140) 评论(0) 推荐(0) 编辑