wanide

最短路

2018蓝桥杯(7) C语言(77) dp(3) hdu(3) Java(13) KMP(1) POJ(3) 字符串(2) 并查集(2) 数据结构(5) 最小生成树(2) 未归档(100) 深度优先搜索/广度优先搜索(4) 贪心(1)

/ 注册

全部文章 / 最短路（共5篇）

NYOJ 1238 - 最少换乘（dijkstra）

1238-最少换乘题目描述: 欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr. Kong年过半百，他...

2019-04-29

0 700

HDU 1595 - find the longest of the shortest（枚举+最短路(dijkstra)）

Problem Description Marica is very angry with Mirko because he found a new girlfriend and she seeks revenge.Since she doesn't live in the same city, ...

2018-12-10

0 476

HDU 2066 - 一个人的旅行（dijkstra）

虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖...

2018-11-30

0 553

POJ 3259 - Wormholes ( Floyd || Bellman - Ford)

While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path tha...

2018-07-26

0 494

HDU 2544 - 最短路（Floyd 最短路）

在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，...

2018-07-25

0 347