
最短路
soundwave_
Talk is cheap. Show me the code.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 2387 Til the Cows Come Home
Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41791 Accepted: 14187 Description Bessie is out in the field and wants to get back t原创 2016-05-28 20:57:15 · 388 阅读 · 0 评论 -
poj 2240 Arbitrage
C - Arbitrage Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2240 Description Arbitrage is the use of discrepancies in curr原创 2016-05-31 18:15:38 · 375 阅读 · 0 评论 -
poj 2253 frogger
Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34779 Accepted: 11162 Description Freddy Frog is sitting on a stone in the middle of a lake. Sudd原创 2016-05-27 20:46:02 · 350 阅读 · 0 评论 -
[spfa+判负环]poj3259 Wormholes
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 44542 Accepted: 16390 Description While exploring his many farms, Farmer John has discovered a原创 2016-08-24 09:10:31 · 269 阅读 · 0 评论 -
[spfa/dijkstra]poj3268 Silver Cow Party
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18961 Accepted: 8655 Description One cow from each of N farms (1 ≤ N ≤ 1000) convenientl原创 2016-08-23 17:54:52 · 286 阅读 · 0 评论 -
[floyd]poj1125 Stockbroker Grapevine
Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34129 Accepted: 18867 Description Stockbrokers are known to overreact to rumours. Y原创 2016-08-17 18:58:17 · 301 阅读 · 0 评论 -
[Floyd+状态压缩DP]poj3311 Hie with the Pie
Hie with the Pie Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6539 Accepted: 3531 Description The Pizazz Pizzeria prides itself in delivering pizzas t原创 2016-08-03 14:31:39 · 313 阅读 · 0 评论 -
hdu 2544 最短路
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 51764 Accepted Submission(s): 22764 Problem Description 在每年的校赛里,所有进入决赛的同学都会获原创 2016-05-27 20:41:54 · 312 阅读 · 0 评论 -
[模板]最短路 (Floyd, Spfa, Dijkstra,
最短路总结 //稀疏图选用邻接表来存储要比邻接矩阵来存储要好很多 根据HDU 1874裸最短路,写了各种最短路模板 hdu 1874 畅通工程续(无向图 //Floyd算法 Floyd算法的学习可以点进这个链接,点这里,非常简单的算法,链接里也介绍的非常详尽^_^ //Floyd算法 #include #include #include #include #in原创 2016-05-27 20:14:28 · 563 阅读 · 0 评论