HDOJ 1217 Arbitrage 【Floyd 有负权】

Arbitrage Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5804    Accepted Submission(s): ...

2015-11-12 20:19:05

阅读数:226

评论数:0

HDOJ 1535 Invitation Cards 【最短路 SPFA】

Invitation Cards Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2804    Accepted Sub...

2015-11-12 20:04:58

阅读数:303

评论数:0

HDOJ 3665 Seaside【Dijkstra】【SPFA】【Floyd】

Seaside Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1435    Accepted Submission(s)...

2015-11-12 19:56:46

阅读数:189

评论数:0

NYOJ 115 城市平乱【Dijkstra】

城市平乱 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。 现在,小工军师告诉南将军,第K号城市发...

2015-11-12 19:34:20

阅读数:410

评论数:0

HDOJ 1385 Minimum Transport Cost (最短路 Floyd & 路径记录)

Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9076    Accepte...

2015-10-28 21:13:51

阅读数:242

评论数:0

HDOJ 3790 最短路径问题 (最短路 && Dijkstra && 双权值)

HDOJ 3790 最短路径问题 (最短路 && Dijkstra) 思路: (Dijkstra 模板) 将两个权值,以距离为主,花费为辅,分别放在二维数组中 , 以距离为主要判定条件 ,当距离相等时,以花费为判定条件 Problem Description 给你...

2015-08-21 17:46:46

阅读数:456

评论数:0

POJ 3259 Wormholes (最短路 SPFA 判断负环)

POJ 3259 Wormholes (最短路 SPFA 判断负环) 题意: N个农场旅行 有M个路径 和 W个虫洞。 有M行 普通路径 S ,E, T。表示从地点S(E)到地点E(S)的时间为T。接着有W行为虫洞。普通路径是双向的, 虫洞是单向,且为负值 思路:既有虫洞又...

2015-08-20 10:34:17

阅读数:246

评论数:0

HDOJ 1869 六度分离 (最短路 Dijkstra && SPFA && Floyd)

六度分离 (最短路 Dijkstra&&SPFA) 题意: 最短路 Dijkstra 验证 任意两点间的 最短路 小于等于 7。 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说...

2015-08-17 20:14:47

阅读数:256

评论数:0

HDOJ 2680 Choose the best route (最短路变形 Dijkstra && SPFA)

Choose the best route (最短路变形 Dijkstra) 最短路 Dijkstra(有向图)由于 是 多个 起点,而只有一个终点 ,每个起点循环一次 Dijkstra 算法 会超时, 所以 要交换 起点 和 终点,反向建图, 去重 取小

2015-08-17 19:39:14

阅读数:397

评论数:0

HDOJ 2112 HDU Today (最短路 Dijkstra && SPFA)

HDOJ 2112 HDU Today (最短路 Dijkstra&&SPFA) 关键在于把 地点名称 进行 编号,考虑多种情况,避免漏编,特别是 起点和终点的编号,如果是孤立的点要进行单独编号 Problem Description 经过锦囊相助,海东集团终于度过了危机...

2015-08-17 16:59:46

阅读数:630

评论数:0

HDOJ 2066 一个人的旅行 (最短路 Dijkstra && SPFA)

HDOJ 2066 一个人的旅行 最短路 Dijkstra (模板) 注意 去重,以及 查找最大编号

2015-08-17 13:55:31

阅读数:282

评论数:0

HDOJ 1596 find the safest road ((最短路变形) Dijkstra && SPFA)

HDOJ 1596 find the safest road (最长路(最短路变形) Dijkstra) 由于寻找最安全道路,越大越安全,Dijkstra 寻找最大路径 安全度计算:安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边

2015-08-17 13:48:06

阅读数:287

评论数:0

HDOJ 1874 畅通工程续 (最短路 Dijkstra && SPFA && Floyd)

HDOJ 1874 畅通工程续 (最短路 Dijkstra) 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出...

2015-08-17 13:38:28

阅读数:293

评论数:0

HDOJ 2544 最短路 (最短路 Dijkstra && SPFA && Floyd)

HDOJ 2544 最短路 (最短路 Dijkstra SPFA Floyd ) 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他...

2015-08-17 13:31:18

阅读数:315

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭