![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路问题
研发之道
一个坚持把架构做到极致的技术人,热衷于互联网技术。混迹互联网十几年,热衷于高性能、高并发、分布式技术领域的研究。
展开
-
杭电 ACM HDU 1217 Arbitrage(最短路 floyd算法)
ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5272 Accepted Submission(s): 2418Problem DescriptionArbitrage is the u原创 2015-06-11 14:01:32 · 1385 阅读 · 0 评论 -
哈理工练习赛 UVALive 5093 F - Seaside(最短路)
F - SeasideTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatusPracticeUVALive 5093DescriptionXiaoY is living in a big city, there are N towns in it and som原创 2015-09-06 14:40:44 · 608 阅读 · 0 评论 -
哈理工 oj 1948 我又回来了(bfs 或着 最短路)
至于题意:已经说的很清楚了:我又回来了Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 46(20 users)Total Accepted: 21(16 users)Rating:Special Judge: NoD原创 2015-09-07 21:14:45 · 1591 阅读 · 0 评论 -
哈理工 oj 2122 旅行(map + 最短路dij算法)
旅行Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 18(6 users)Total Accepted: 3(3 users)Rating: Special Judge: NoDescription“04.24,和Sakur原创 2015-07-25 09:22:51 · 953 阅读 · 0 评论 -
poj 3259 Wormholes (BELLman—FOrd算法)(邻接矩阵表示)
http://poj.org/problem?id=3259 之前一开始 ,没做出来,搁置了好几天才看见bug所在。所以今天a掉了 ,把代码贴出来,这个使用邻接矩阵表示的 ,下一篇用邻接表可以提高效率。#include#include#include#includeusing namespace std;const int INF=600;int G[INF][INF];原创 2015-06-15 20:17:11 · 819 阅读 · 0 评论 -
哈理工oj Touring (最短路 dij算法 邻接表 + 队列 )
TouringTime Limit: 1000 MSMemory Limit: 32767 KTotal Submit: 257(46 users)Total Accepted: 108(39 users)Rating: Special Judge: NoDescriptionThe原创 2015-06-15 23:53:12 · 966 阅读 · 0 评论 -
杭电 ACM HDU 1162 Eddy's picture (最短路 prim算法)
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7800 Accepted Submission(s): 3956Problem DescriptionEddy begins to原创 2015-06-10 22:22:37 · 799 阅读 · 0 评论 -
HDU ACM 3790 最短路径问题
欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16300 Accepted Submission(s): 4898原创 2015-06-01 12:49:42 · 1500 阅读 · 0 评论 -
poj Wormholes (最短路 spfa Bellman-Ford 算法 邻接表实现)
WormholesTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d &原创 2015-06-16 09:35:41 · 1330 阅读 · 0 评论 -
哈理工oj 1348 最短路径 (floyd算法)
最短路径 Time Limit: 1000 MS Memory Limit: 32767 K Total Submit: 208(28 users) Total Accepted: 31(20 users) Rating: Special Judge: No Description 给出一个有向带权图G,针对该图有如下的两种操作:(1)标记该图的一个点(2)找到两点间的只通原创 2015-06-20 11:28:50 · 1250 阅读 · 0 评论 -
UVA Play On Words 10129
输入n(n 。输入中可以有重复单词。即使有重边 也完全可以按照欧拉道路的判定思想来做。对于有向图:如果有两个点的入度和出度不相等。而且同时保证其中一个点的出度恰好比入度大1, 另一个点的入度比出度大1。且保证图是连通的。那么此时满足欧拉道路 如果所有点的入度和出度相同,且保证图是连通的。那么此时满足欧拉回路。对于无向图:所有点的入原创 2015-11-17 20:10:27 · 517 阅读 · 0 评论