
最短路
午后红茶馆
Don't worry about future
展开
-
使用优先队列+邻接表的Dijkstra算法
Problem 17 Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1019 Description Tanvir returned home from the contest and got angry原创 2014-10-02 22:21:58 · 865 阅读 · 0 评论 -
Bellman_Ford变形求最长路+正权回路或spfa——POJ 1860
对应POJ题目:点击打开链接 Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20814 Accepted: 7451 Description Several currency exchange po原创 2014-12-03 14:08:03 · 776 阅读 · 0 评论 -
Bellman-Ford算法模板题——POJ 3259
对应POJ题目:点击打开链接 Wormholes Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3259 Description While exploring his man原创 2014-12-02 14:25:27 · 1035 阅读 · 0 评论