图论——最短路
FengTwoYear
敢于拼搏
展开
-
poj1860 货币转换 spfa+Bellman-Ford
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 24042 Accepted: 8729DescriptionSeveral currency exchange points are working in our city. Let us suppose that each point speci原创 2015-12-15 19:11:37 · 402 阅读 · 0 评论 -
SPFA最短路 建图模板 POJ1511&&POJ3159
J - Invitation CardsTime Limit:8000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIn the age of television, not many people attend theater原创 2016-01-17 11:13:11 · 502 阅读 · 0 评论 -
pku2253 记录从初始到终点最长的路径(某一部分),迪杰斯特拉求最短路
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31932 Accepted: 10288DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudden原创 2015-12-02 16:41:40 · 659 阅读 · 0 评论 -
POJ3268 求最长路径(一来一回)
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16180 Accepted: 7393DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently原创 2015-12-02 19:28:38 · 482 阅读 · 0 评论 -
HDU1818 Floyd 最短路问题(模板)简单题
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 19090 Accepted Submission(s): 6868Problem Description呃......变形课上Harry碰到了一原创 2015-12-03 11:27:10 · 766 阅读 · 0 评论 -
pku2253 记录从初始到终点最小的路径(某一部分),迪杰斯特拉求最短路
C - Heavy TransportationTime Limit:3000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBackground Hugo Heavy is happy. After the breakdown of the Cargolifter pro原创 2015-12-03 12:09:49 · 785 阅读 · 0 评论