最短路
我要去看得最远的地方
要把自己活成一束光,自信坦荡,光芒万丈,不卑不亢,不慌不忙,不羡慕谁,不依赖谁。抬头所见即是温柔。
展开
-
Til the Cows Come Home (最短路(Dijkstra,Dijkstra+优先队列,Floyd))
#include <stdio.h>#include <iostream>#include <queue>#include <string.h>using namespace std;#define N 1011#define INF 0x3f3f3f3fint n,m;int mp[N][N];void init(int n)...原创 2018-08-14 21:10:36 · 420 阅读 · 0 评论 -
畅通工程续(djk+优先队列)
#include <stdio.h>#include <queue>#include <string.h>using namespace std;typedef pair<int,int>pii;#define N 100011#define M 1000011#define INF 0x3f3f3f3fstruct Edge{//...原创 2018-08-14 22:23:22 · 180 阅读 · 0 评论 -
Silver Cow Party (djk最短路)
#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;#define N 1010#define M 100010#define INF 0x3f3f3f3fint n,m,x;int mp[N][N];int dis1[N],dis2[N];...原创 2018-08-14 23:59:59 · 138 阅读 · 0 评论 -
51Nod-1649-齐头并进(最短路径模板题)
题解:公路和铁路都到达n时的最小值,有题意可知如果铁路直接到达n公路就不能直接到达(求公路到达的最小值即可),同理公路能到达铁路就不能到达(求铁路到达的最小值即可)。在一个叫奥斯汀的城市,有n个小镇(从1到n编号),这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问,市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直...原创 2018-10-24 23:44:47 · 259 阅读 · 0 评论 -
1459 迷宫游戏(51nod)最短路djk需要稍微修改
你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和尽可能大。现在问题来了,给定房间、道路、分数、起点和终点等全部信息,你能计算在尽快离开迷宫的前提下,你的最大...原创 2019-07-19 15:01:55 · 124 阅读 · 0 评论 -
Minimum Transport Cost HDU - 1385 (floy)
我不会。。。。。。。。。。。。。。。这题用Floy写比较简单,而且path的用法比较好。These are N cities in Spring country. Between each pair of cities there may be one transportation track or none. Now there is some cargo that should be...原创 2019-07-19 19:08:17 · 157 阅读 · 0 评论 -
Holy Grail(spfa模板)
djk只能用于带着正权的图,spfa算法可以用于带负权的图As the current heir of a wizarding family with a long history,unfortunately, you find yourself forced to participate in the cruel Holy Grail War which has a reincarnatio...原创 2019-09-01 23:38:59 · 181 阅读 · 0 评论