最短路
欧莎
啦啦啦,啦啦啦,让我们一起洗刷刷
展开
-
hdu 最短路径
最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。原创 2016-06-09 16:20:17 · 331 阅读 · 0 评论 -
第八届河南省程序设计大赛C题最少换乘(dijksstr)
Description 欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。 年轻人旅游不怕辛苦,不怕劳累,只要费用低就行。但Dr. Kong年过半百,他希望乘坐BUS从住的宾馆到想去游览的景点,期间尽可量地少换乘车。 Dr. Kon买了一张旅游地图。他发现,市政部门为了方便游客,在各个旅游景点及宾馆,饭店等地方都设置原创 2017-04-18 18:57:46 · 503 阅读 · 0 评论 -
hdu 4850 Wow! Such City!(题意难读的最短路)
Problem Description Doge, tired of being a popular image on internet, is considering moving to another city for a new way of life. In his country there are N (2 ≤N≤ 1000) cities labeled 0 … N - 1. He原创 2017-03-31 16:38:12 · 301 阅读 · 0 评论 -
hud 1797 Heavy Transportation(最短路的变形)
Description Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the原创 2017-03-29 14:18:19 · 264 阅读 · 0 评论 -
Aizu 0189 (多源 最短路Floyd )
来春卒業するAさんは、就職を機に引越しをすることにしました。就職する会社は、オフィスがいくつかの町にあって、日によって出勤するオフィスが違います。そこでAさんは,どこのオフィスに 行くにも時間の短い町に住もうと考えました。 そこであなたは、Aさんを助けるため、住むのに一番便利な町を探すことになりました。 町には 0 から始まる番号が振られており、町と町の間には道があります。原创 2016-11-18 21:07:53 · 438 阅读 · 0 评论 -
poj 3268 (dijkstra)
这里写链接内容 http://poj.org/problem?id=3268题目意思 :有n个牛分别在n个农场,每个牛都需要从自己的农场到另一个大牛的农场参加生日聚会,问这些牛中去和返回用时的最长的时间是多少。 思路:因为我没有仔细想考吧,wa了很多次,这道题对于我来说还是挺简单的,写的时候考虑到了一个问题,但是当时没有去想,就wa了好几次,也没改出来,心不原创 2016-07-31 18:13:29 · 212 阅读 · 0 评论 -
SPFA 模板
具体做法是用一个队列保存待松弛的点,然后对于每个出队的点依次遍历每个与他有边相邻的点(用邻接表效率较高),如果该点可以松弛并且队列中没有该点则将它加入队列中,如此迭代直到队列为空。 据说平均效率是O(E),可见对边稀疏的图用此算法效果是相当可观的。 若要判负环路,则记录一个点的入队次数,若超过边数,则有负权环。const int SIZE = 100010; const int INF = 0x原创 2016-07-30 17:01:24 · 254 阅读 · 0 评论 -
hud 1548 A strange lift
A strange lift Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20288 Accepted Submission(s): 7480 Problem Description There is a原创 2016-07-07 15:43:23 · 241 阅读 · 0 评论 -
hud 1548 A strange lift
A strange lift Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20288 Accepted Submission(s): 7480 Problem Description There is a原创 2016-07-07 11:25:31 · 255 阅读 · 0 评论 -
Bellman-Ford 算法队列优先
#include #include #include #include #include #include const int inf=9999999; using namespace std; int main() { int n,m,i,j,k; int u[10],v[10],w[10]; int first[10],next[10],book原创 2016-07-07 09:09:59 · 236 阅读 · 0 评论 -
一个人的旅行
*****一个人的旅行***** Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 30410 Accepted Submission(s): 10453Problem Description 虽然草儿是个路痴(就是在杭电待了一年多原创 2016-07-08 10:41:00 · 490 阅读 · 0 评论