图论-最短路径
关注
分享
扫一扫
文章平均质量分 83
2997ms
这个作者很懒，什么都没留下…
展开
-
POJ 1125：Stockbroker Grapevine
Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64u Submit Status Description Stockbrokers are known to overreact to rum原创 2015-08-04 21:56:31 · 562 阅读 · 0 评论 -
POJ 1094：Sorting It All Out拓扑排序之我在这里挖了一个大大的坑
Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29984 Accepted: 10373 Description An ascending sorted sequence of distinct values is o原创 2015-07-31 15:13:43 · 463 阅读 · 0 评论 -
51nod 1445：变色DNA 最短路变形
1445 变色DNA 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 有一只特别的狼，它在每个夜晚会进行变色，研究发现它可以变成N种颜色之一，将这些颜色标号为0,1,2...N-1。研究发现这只狼的基因中存在一个变色矩阵，记为colormap，如果colorm原创 2015-10-30 10:30:45 · 752 阅读 · 0 评论 -
POJ 3268：Silver Cow Party 求单点的来回最短路径
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15989 Accepted: 7303 Description One cow from each of N farms (1 ≤ N ≤ 1000) convenientl原创 2015-10-28 18:19:21 · 505 阅读 · 0 评论 -
POJ 3259：Wormholes bellman_ford判定负环
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 37906 Accepted: 13954 Description While exploring his many farms, Farmer John has discovered a原创 2015-10-28 19:07:32 · 315 阅读 · 0 评论 -
POJ 1847：Tram
Tram Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 11771 Accepted: 4301 Description Tram network in Zagreb consists of a number of intersections and ra原创 2015-08-06 10:33:17 · 490 阅读 · 0 评论 -
HDU 5423:Rikka with Tree Dijkstra算法
Rikka with Tree Accepts: 207 Submissions: 815 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样原创 2015-08-29 22:20:25 · 722 阅读 · 0 评论 -
POJ 2253：Frogger 求每一条路径最大值里面的最小值
Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31490 Accepted: 10150 Description Freddy Frog is sitting on a stone in the middle of a lake. Sudd原创 2015-10-22 19:59:34 · 910 阅读 · 1 评论 -
POJ 1860：Currency Exchange
Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 22648 Accepted: 8180 Description Several currency exchange points are working in our ci原创 2015-08-06 10:48:01 · 376 阅读 · 0 评论 -
POJ 1502：MPI Maelstrom Dijkstra模板题
MPI Maelstrom Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6499 Accepted: 4036 Description BIT has recently taken delivery of their new supercomputer,原创 2015-08-04 22:37:12 · 591 阅读 · 0 评论 -
POJ 1062：昂贵的聘礼
昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 40715 Accepted: 11839 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿原创 2015-08-04 22:01:59 · 554 阅读 · 0 评论 -
HDU 5636：Shortest Path floyd
Shortest Path Accepts: 80 Submissions: 431 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 问题描述 有一条长度为nn的链. 节点ii和i+1i+1之间有长度为11的边. 现在又新加了3原创 2016-03-06 20:14:00 · 554 阅读 · 0 评论