
最短路
文章平均质量分 53
Rocky0429
我愿能朝着太阳生长,做一个温暖的人。
展开
-
POJ 1062-昂贵的聘礼(最短路_dijkstra)
昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 37954 Accepted: 10975 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿原创 2015-01-09 08:44:58 · 1349 阅读 · 0 评论 -
Wormholes(最短路_bellman_ford)
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 31762 Accepted: 11561 Description While exploring his many farms, Farmer John has discovered a nu原创 2014-10-22 14:13:39 · 1515 阅读 · 0 评论 -
AOE网上的关键路径 (SPFA+前向星)
AOE网上的关键路径 Time Limit: 1000MS Memory limit: 65536K 题目描述 一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。 AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG。与AOV不同,活动都表示在了边上,如下图所示:原创 2014-11-25 00:51:49 · 1953 阅读 · 0 评论 -
一个人的旅行(最短路_dijkstra)
一个人的旅行Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗原创 2014-08-02 15:09:10 · 1248 阅读 · 0 评论 -
Arbitrage(最短路-floyd算法变形求正权)
Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16127 Accepted: 6780 Description Arbitrage is the use of discrepancies in currency exchange rates t原创 2014-10-24 00:19:46 · 2700 阅读 · 0 评论 -
六度分离(最短路_floyd)
六度分离Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 1967年,美国著名的社会学家斯坦利・米尔格兰姆提出了一个名为“小世界现原创 2014-08-02 15:07:09 · 1222 阅读 · 0 评论 -
畅通工程续(最短路_弗洛伊德算法,最短路_迪杰斯特克拉算法,最短路_SPFA+前向星)
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28340 Accepted Submission(s): 10268 Problem Description 某省自从实行了很多年的畅通工程计划后,终原创 2014-08-13 21:53:52 · 1942 阅读 · 0 评论 -
C(最短路_spfa+前向星)
求各路大牛给找找原创 2014-09-01 00:00:48 · 1991 阅读 · 0 评论 -
人活着系列之开会(最短路_floyd)
人活着系列之开会 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 人活着如果是为了事业,从打工的到老板的,个个都在拼搏,奋斗了多年终于有了非凡成就,有了一笔丰富的钱财。反过来说,人若赚取了全世界又有什么益处呢?生不带来,死了你还能带去吗?金钱能买保险,但不能买生命,金钱能买药品,但不能买健康,人生在世,原创 2014-12-05 00:06:19 · 1292 阅读 · 0 评论 -
最短路径问题
最短路径问题Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,原创 2014-08-02 15:11:14 · 1226 阅读 · 0 评论 -
人活着系列之芳姐和芳姐的猪(最短路_SPFA+前向星)
人活着系列之芳姐和芳姐的猪 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 百年来,人活着是为了什么这个问题一直萦绕在人的脑海里,也一直困扰着人的思想。人活着就是活着了,为活着本身而活着,而不是为活着之外的任何事物而活着的。正因为活着,所以活着。对,是有点莫明其妙,但也是一句最受用的话。 m个猪圈原创 2014-08-30 16:31:52 · 1567 阅读 · 0 评论 -
Currency Exchange(最短路_Beelman_Ford)
Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20482 Accepted: 7352 Description Several currency exchange points are working in our city.原创 2014-10-19 11:13:39 · 1306 阅读 · 0 评论 -
Stockbroker Grapevine(最短路_floyd())
Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27478 Accepted: 15223 Description Stockbrokers are known to overreact to rumours. You h原创 2014-10-23 11:59:55 · 1450 阅读 · 0 评论 -
Frogger(最短路_floyd变形)
Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26435 Accepted: 8603 Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly原创 2014-10-22 16:47:34 · 1639 阅读 · 0 评论 -
SDUT 3363-数据结构实验之图论七:驴友计划(最短路_dijkstra)
题目地址:SDUT 3363#include <stdio.h> #include <math.h> #include <string.h> #include <stdlib.h> #include <iostream> #include <sstream> #include <algorithm> #include <set> #include <queue> #include <stack> #原创 2015-11-26 16:14:29 · 1850 阅读 · 0 评论