![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
soundwave_
Talk is cheap. Show me the code.
展开
-
poj 2387 Til the Cows Come Home
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41791 Accepted: 14187DescriptionBessie is out in the field and wants to get back t原创 2016-05-28 20:57:15 · 347 阅读 · 0 评论 -
poj 2240 Arbitrage
C - ArbitrageTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2240DescriptionArbitrage is the use of discrepancies in curr原创 2016-05-31 18:15:38 · 341 阅读 · 0 评论 -
poj 2253 frogger
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 34779 Accepted: 11162DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudd原创 2016-05-27 20:46:02 · 308 阅读 · 0 评论 -
[spfa+判负环]poj3259 Wormholes
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 44542 Accepted: 16390DescriptionWhile exploring his many farms, Farmer John has discovered a原创 2016-08-24 09:10:31 · 209 阅读 · 0 评论 -
[spfa/dijkstra]poj3268 Silver Cow Party
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18961 Accepted: 8655DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) convenientl原创 2016-08-23 17:54:52 · 235 阅读 · 0 评论 -
[floyd]poj1125 Stockbroker Grapevine
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34129 Accepted: 18867DescriptionStockbrokers are known to overreact to rumours. Y原创 2016-08-17 18:58:17 · 224 阅读 · 0 评论 -
[Floyd+状态压缩DP]poj3311 Hie with the Pie
Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6539 Accepted: 3531DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas t原创 2016-08-03 14:31:39 · 270 阅读 · 0 评论 -
hdu 2544 最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51764 Accepted Submission(s): 22764Problem Description在每年的校赛里,所有进入决赛的同学都会获原创 2016-05-27 20:41:54 · 270 阅读 · 0 评论 -
[模板]最短路 (Floyd, Spfa, Dijkstra,
最短路总结//稀疏图选用邻接表来存储要比邻接矩阵来存储要好很多根据HDU 1874裸最短路,写了各种最短路模板hdu 1874 畅通工程续(无向图//Floyd算法Floyd算法的学习可以点进这个链接,点这里,非常简单的算法,链接里也介绍的非常详尽^_^//Floyd算法#include #include #include #include #in原创 2016-05-27 20:14:28 · 517 阅读 · 0 评论