![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
最短路
文章平均质量分 71
最短路
-Hello_狂奔的蜗牛
Fly!!!
展开
-
POJ3255 + 次短路
RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18410 Accepted: 6467DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She...原创 2018-05-18 09:33:19 · 169 阅读 · 0 评论 -
2018 蓝桥杯省赛 B 组模拟赛(五) F. 结果填空:藏宝图
蒜头君得到一张藏宝图。藏宝图是一个 10 \times 1010×10 的方格地图,图上一共有 1010 个宝藏。有些方格地形太凶险,不能进入。整个图只有一个地方可以出入,即是入口也是出口。蒜头君是一个贪心的人,他规划要获得所有宝藏以后才从出口离开。藏宝图上从一个方格到相邻的上下左右的方格需要 11 天的时间,蒜头君从入口出发,找到所有宝藏以后,回到出口,最少需要多少天原创 2018-03-27 14:12:33 · 424 阅读 · 0 评论 -
1111. Online Map (30)
Online Map (30)时间限制 300 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Input our current position and a destination, an online map can recommend several paths. Now your job i...原创 2018-03-14 12:53:40 · 199 阅读 · 1 评论 -
L2-001. 紧急救援
L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽...原创 2018-03-06 16:48:09 · 91 阅读 · 0 评论 -
1076. Forwards on Weibo (30)
Forwards on Weibo (30) 时间限制 3000 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and...原创 2018-03-17 23:42:02 · 217 阅读 · 0 评论 -
1030. Travel Plan (30) Dijkstra模板
1030. Travel Plan (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you ...原创 2018-03-10 17:00:03 · 272 阅读 · 0 评论 -
1072. Gas Station (30)
Gas Station (30) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A gas station has to be built at such a location that the minimum distance between the station and any ...原创 2018-03-16 17:57:21 · 231 阅读 · 0 评论 -
Floyd-Warshall 算法
//Floyd-Warshall 算法 -> 来自啊哈算法 #include <stdio.h>int main(){ int e[10][10],n,m,t1,t2,t3; int inf = 99999999; scanf("%d %d",&n,&m);//定点数和边数 for(int i = 1;i <= n;i++) for(int j原创 2016-11-18 14:40:40 · 530 阅读 · 0 评论 -
Dijkstra算法的实现 ,求单源最短路
//Dijkstra算法的实现 ,求单源最短路->参考啊哈算法 #include <stdio.h>int main(){ int e[10][10],dis[10],book[10],i,j,n,m,min,u,v; int inf = 99999999; //读入顶点个数和边数1 scanf("%d %d",&n,&m); //初始化 fo原创 2016-11-23 15:34:21 · 510 阅读 · 0 评论 -
5-3 旅游规划
有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数NN、MM、SS、DD,其中NN(2\le N\le 5002≤N≤500)是城市的个数,顺便假设城市的编号为0~(N-1N−1);MM是原创 2016-11-24 22:35:09 · 868 阅读 · 0 评论 -
5-2 哈利·波特的考试
5-2 哈利哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。 现在哈利·波特的手里有一本教材,里面列出了所有原创 2016-11-24 20:56:49 · 293 阅读 · 0 评论 -
最短路算法Floyed, Dijkstra, Bellman-Ford, SPFA
Floyed算法,复杂度o(n^3);更新i->j的距离,通过中介点k,如果能够通过k使得i->j的距离更短,那么更新。代码void Folyed() { for (int k = 0; k < n; k++) { for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { ...原创 2018-10-04 22:01:04 · 514 阅读 · 0 评论