之所以做了第二道模板题还要写是因为发现了一些自己的问题 用的是dij 最简单的松弛 需要注意的地方是松弛的时候 判断dis[i]<dis[w]+tance[w][i]时 还要再判断 vis[i] 要保证这个点没有成为过最小点 即这个点不会是已经被松弛过的点 输入的时候要注意 可能会有重边的输入 每次
分类：
其他好文 时间：
2016-02-11 06:43:50
阅读次数：
129
最短路模板题 但是其实很费时间 因为要看明白dij floyd 以及 dij优化 spfa优化 交了三次 大概是理解了不过涉及到priority_queue的重载运算符问题 以后要在C++里面好好看看 现在不理解Dijkstra ver: 1 #include 2 #include 3 #inc.....
分类：
其他好文 时间：
2015-12-20 01:49:17
阅读次数：
274
题目链接：http://poj.org/problem?id=1502题意：求从处理器1到其它处理器所需的最少时间是多少；输入是下三角，如果是x表示A【i】【j】不能直接联系；#include #include #include #include #include using namespace s...
分类：
其他好文 时间：
2015-09-16 17:55:56
阅读次数：
160
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874
dijkstra算法模板题1A
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define in...
分类：
其他好文 时间：
2015-08-30 11:27:46
阅读次数：
251
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066
这里有多个起点和终点，所以需要转换一下，将小草的位置定位0，小草到起点的距离为0，最后遍历一下到各个终点的最小距离就可以；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-08-29 21:45:44
阅读次数：
120
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548
这个题目很容易让人用广搜。。。无语。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#defi...
分类：
其他好文 时间：
2015-08-29 18:54:39
阅读次数：
188
最短路dijkstra算法 邻接矩阵模板 复杂度 V^2#include #include #include const int INF=0x3f3f3f3f;const int MAXN=10000;int n,s;int dist[MAXN];int cost[MAXN][MAXN];bool ...
分类：
其他好文 时间：
2015-08-19 23:15:41
阅读次数：
142
Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input 输入包括多组数据。每组数据第一行是两个整数N、M（N 2 ...
分类：
其他好文 时间：
2015-07-26 10:59:44
阅读次数：
112
Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去 阳明山上看海芋，去纽...
分类：
其他好文 时间：
2015-07-26 10:58:12
阅读次数：
117
