最短路 - 随笔分类 - 栀蓝

（动规或最短路）Help Jimmy（poj 1661）

摘要：http://poj.org/problem?id=1661 Description "Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米阅读全文

posted @ 2016-05-08 10:50 栀蓝阅读(413) 评论(0) 推荐(0)

(spfa) Highway Project (zoj 3946 )

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5718 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5718 Highway Project Time L 阅读全文

posted @ 2016-04-25 10:39 栀蓝阅读(326) 评论(0) 推荐(0)

（最短路 spfa）Wormholes -- poj -- 3259

摘要：http://poj.org/problem?id=3259WormholesTime Limit:2000MSMemory Limit:65536KTotal Submissions:37356Accepted:13734DescriptionWhile exploring his many fa... 阅读全文

posted @ 2015-09-17 11:00 栀蓝阅读(174) 评论(0) 推荐(0)

（最短路 dijkstra）昂贵的聘礼 -- poj -- 1062

摘要：链接：http://poj.org/problem?id=1062昂贵的聘礼Time Limit:1000MSMemory Limit:10000KTotal Submissions:41359Accepted:12076Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿... 阅读全文

posted @ 2015-09-16 10:37 栀蓝阅读(155) 评论(0) 推荐(0)

（最短路 SPFA）Currency Exchange -- poj -- 1860

摘要：链接：http://poj.org/problem?id=1860Time Limit:1000MSMemory Limit:30000KTotal Submissions:23261Accepted:8419DescriptionSeveral currency exchange points a... 阅读全文

posted @ 2015-09-07 15:36 栀蓝阅读(185) 评论(0) 推荐(0)

（最短路 SPFA）Invitation Cards -- poj -- 1511

摘要：链接：http://poj.org/problem?id=1511http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82829#problem/J代码：#include #include #include #include #include ... 阅读全文

posted @ 2015-08-20 10:38 栀蓝阅读(150) 评论(0) 推荐(0)

（最短路 Floyd）Cow Contest --POJ--3660

摘要：链接：http://poj.org/problem?id=3660思路：1. 1->2->3==1->32. 记录每次的比赛人员3. 每个人只能跟他序号不同的人比赛，因此他最多比了n-1场比赛代码：#include#include#include#include#include#includeusi... 阅读全文

posted @ 2015-07-21 10:42 栀蓝阅读(145) 评论(0) 推荐(0)

(最短路) Heavy Transportation --POJ--1797

摘要：链接：http://poj.org/problem?id=1797Heavy TransportationTime Limit:3000MSMemory Limit:30000KTotal Submissions:25089Accepted:6647DescriptionBackgroundHugo... 阅读全文

posted @ 2015-07-21 09:26 栀蓝阅读(181) 评论(0) 推荐(0)

（最短路）Silver Cow Party --POJ--3268

摘要：题目链接：http://poj.org/problem?id=3268题意：先求出所有牛到x的最短路，再求出x到所有牛的最短路，两者相加取最大值（单向图）（可以用迪杰斯特拉，SPFA）迪杰斯特拉：#include#include#include#include#include#includeusin... 阅读全文

posted @ 2015-07-21 09:03 栀蓝阅读(139) 评论(0) 推荐(0)

（最短路弗洛伊德） Til the Cows Come Home -- POJ --2387

摘要：#include #include #include #include #include #include #include using namespace std;#define INF 0xfffffff#define N 1002int n, m, G[N][N], vis[N], dist[... 阅读全文

posted @ 2015-07-19 09:58 栀蓝阅读(173) 评论(0) 推荐(0)

（最短路 Floyd diskstra prim）Frogger --POJ--2253

摘要：题目链接：http://poj.org/problem?id=2253FroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:31114Accepted:10027DescriptionFreddy Frog is sitting o... 阅读全文

posted @ 2015-07-19 09:50 栀蓝阅读(182) 评论(0) 推荐(0)

随笔分类 - 最短路