
最短路问题
研发之道
一个坚持把架构做到极致的技术人,热衷于互联网技术。混迹互联网十几年,热衷于高性能、高并发、分布式技术领域的研究。
展开
-
杭电 ACM HDU 1217 Arbitrage(最短路 floyd算法)
Arbitrage Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5272 Accepted Submission(s): 2418 Problem Description Arbitrage is the u原创 2015-06-11 14:01:32 · 1423 阅读 · 0 评论 -
哈理工练习赛 UVALive 5093 F - Seaside(最短路)
F - Seaside Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu SubmitStatusPracticeUVALive 5093 Description XiaoY is living in a big city, there are N towns in it and som原创 2015-09-06 14:40:44 · 672 阅读 · 0 评论 -
哈理工 oj 1948 我又回来了(bfs 或着 最短路)
至于题意: 已经说的很清楚了: 我又回来了 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 46(20 users) Total Accepted: 21(16 users) Rating: Special Judge: No D原创 2015-09-07 21:14:45 · 1617 阅读 · 0 评论 -
哈理工 oj 2122 旅行(map + 最短路dij算法)
旅行 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 18(6 users) Total Accepted: 3(3 users) Rating: Special Judge: No Description “04.24,和Sakur原创 2015-07-25 09:22:51 · 983 阅读 · 0 评论 -
poj 3259 Wormholes (BELLman—FOrd算法)(邻接矩阵表示)
http://poj.org/problem?id=3259 之前一开始 ,没做出来,搁置了好几天才看见bug所在。所以今天a掉了 ,把代码贴出来,这个使用邻接矩阵表示的 ,下一篇用邻接表可以提高效率。 #include #include #include #include using namespace std; const int INF=600; int G[INF][INF];原创 2015-06-15 20:17:11 · 864 阅读 · 0 评论 -
哈理工oj Touring (最短路 dij算法 邻接表 + 队列 )
Touring Time Limit: 1000 MS Memory Limit: 32767 K Total Submit: 257(46 users) Total Accepted: 108(39 users) Rating: Special Judge: No Description The原创 2015-06-15 23:53:12 · 992 阅读 · 0 评论 -
杭电 ACM HDU 1162 Eddy's picture (最短路 prim算法)
Eddy's picture Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7800 Accepted Submission(s): 3956 Problem Description Eddy begins to原创 2015-06-10 22:22:37 · 827 阅读 · 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 · 1536 阅读 · 0 评论 -
poj Wormholes (最短路 spfa Bellman-Ford 算法 邻接表实现)
Wormholes Time Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d &原创 2015-06-16 09:35:41 · 1369 阅读 · 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 · 1296 阅读 · 0 评论 -
UVA Play On Words 10129
输入n(n 。输入中可以有重复单词。 即使有重边 也完全可以按照欧拉道路的判定思想来做。 对于有向图:如果有两个点的入度和出度不相等。而且同时保证其中一个点的出度恰好比入度大1, 另一个点的入度比出度大1。且保证图是连通的。那么此时满足欧拉道路 如果所有点的入度和出度相同,且保证图是连通的。那么此时满足欧拉回路。 对于无向图:所有点的入原创 2015-11-17 20:10:27 · 549 阅读 · 0 评论