![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
文章平均质量分 78
lao_kai_ybqy
这个作者很懒,什么都没留下…
展开
-
仓库选址(二维前缀和,距离和问题)
仓库选址链接牛能在某小城有了固定的需求,为了节省送货的费用,他决定在小城里建一个仓库,但是他不知道选在哪里,可以使得花费最小。给出一个m \times nm×n的矩阵,代表下一年小城里各个位置对货物的需求次数。我们定义花费为货车载货运输的距离,货车只能沿着水平或竖直方向行驶。输入描述:首先在一行中输入T ,T≤10,代表测试数据的组数。每组输入在第一行给出两个正整数n, m,1≤n,m≤100,分别代表矩阵的宽和高。接下来m行,每行n个不超过1000的数字,代表矩阵里的元素。输出描述:每组原创 2021-03-15 16:51:47 · 611 阅读 · 1 评论 -
Hie with the Pie(旅行商问题)
Hie with the Pie题目链接DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire only one driver to do the deliveries. He will wait for 1 or more (up to 1原创 2021-03-15 16:37:27 · 220 阅读 · 0 评论 -
最优配餐(多源bfs)
最优配餐题目链接栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。栋栋的连锁店所在的区域可以看成是一个 n×n 的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色标注)。方格图中的线表示可以行走的道路,相邻两个格点的距离为 1。栋栋要送餐必须走可以行走的道路,而且不能经过红色标注的点。送餐的主要成本体现在路上所花的时间,每一份餐每走一个单位的距离需要花费 1 块原创 2021-02-21 20:10:51 · 334 阅读 · 0 评论 -
Cow Contest(Floyd 传递闭包)
Cow Contest题目链接N (1 ≤ N ≤ 100) cows, conveniently numbered 1…N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating that is unique among the competitors.The contest原创 2020-12-19 00:08:56 · 323 阅读 · 2 评论 -
Dijkstra?(Dijkstra堆优化,最短路径)
Dijkstra?You are given a weighted undirected graph. The vertices are enumerated from 1 to n. Your task is to find the shortest path between the vertex 1 and the vertex n.InputThe first line contains two integers n and m (2 ≤ n ≤ 105, 0 ≤ m ≤ 105), where原创 2020-12-20 10:33:54 · 501 阅读 · 1 评论 -
HDU Today(Dijkstra map)
HDU Today经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。这样住了一段时间,徐总对当地的交通还是不太了解。有时很郁闷,想去一个地方又不知道应该乘什么公交车,在什么地方转车,在什么地方下车(其实徐总自己有车,却一定要与民同乐,这就是徐总的性格)。徐总经常会问蹩脚的英文问路:“Can you help me?”原创 2020-12-19 21:38:37 · 115 阅读 · 1 评论 -
Minimum Transport Cost(Floyd 输出最短路径)
Minimum Transport Cost题目链接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 delivered from one city to another. The transportation fee consists of two p原创 2020-12-19 20:14:52 · 149 阅读 · 1 评论 -
一个人的旅行(Dijkstra 堆优化 链式前向星)
最短路题目链接虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,0),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪费啊,一定要给自己好好的放个假,可是也不能荒废了训练啊,所以草儿决定在要在最短的时间去一个自己想去的地方!因为草儿的家在一个小镇原创 2020-12-17 21:58:27 · 104 阅读 · 0 评论 -
最短路(Dijkstra 堆优化 链式前向星)
最短路题目链接在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口是赛场所在地,M则表示在成都有几条路。N=M=0表示输入结束。接下来M行,每行包括3个整数A,B,C(1原创 2020-12-17 21:51:17 · 95 阅读 · 0 评论