
最短路
文章平均质量分 81
Roy_Yuan
直到退役依然很菜的小白
展开
-
Dijkstra-POJ-2502-Subway
Subway Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7504 Accepted: 2440 DescriptionYou have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of get原创 2015-10-18 00:40:51 · 595 阅读 · 0 评论 -
SPFA+Stack||Dijkstra+Heap-POJ-3159-Candies
Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 26380 Accepted: 7238 DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasionally the原创 2015-10-16 23:23:36 · 651 阅读 · 0 评论 -
Bellman-Ford||SPFA-POJ-2240-Arbitrage
Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18350 Accepted: 7772 DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one uni原创 2015-10-15 20:37:40 · 560 阅读 · 0 评论 -
Dijkstra-POJ-1062-昂贵的聘礼
昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41711 Accepted: 12188 Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低原创 2015-10-18 01:47:16 · 543 阅读 · 0 评论 -
SPFA判负环-LightOJ-1074-Extended Traffic
Extended Traffic Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu SubmitStatusPracticeLightOJ 1074 Description Dhaka city is getting crowded and noisy day by day. Certain原创 2015-12-06 22:09:06 · 456 阅读 · 0 评论 -
Dijkstra+Heap-HDU-4725-The Shortest Path in Nya Graph
The Shortest Path in Nya GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4297 Accepted Submission(s): 999Problem Description This is a原创 2015-12-07 01:40:47 · 746 阅读 · 0 评论 -
最短路+最小花费环-HDU-4370-0 or 1
0 or 1Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1701 Accepted Submission(s): 479Problem Description Given a n x n matrix Cij (1<=i,j<原创 2015-12-07 19:43:39 · 479 阅读 · 0 评论 -
floyd-BZOJ-1624-[Usaco2008 Open] Clear And Present Danger 寻宝之路
Description 农夫约翰正驾驶一条小艇在牛勒比海上航行. 海上有N(1≤N≤100)个岛屿,用1到N编号.约翰从1号小岛出发,最后到达N号小岛.一 张藏宝图上说,如果他的路程上经过的小岛依次出现了Ai,A2,…,AM(2≤M≤10000)这样的序列(不一定相邻),那他最终就能找到古老的宝藏. 但是,由于牛勒比海有海盗出没.约翰知道任意两个岛屿之间的航线上海盗出没的概率原创 2016-04-26 16:40:05 · 523 阅读 · 0 评论 -
Floyd传递闭包-BZOJ-1612-[Usaco2008 Jan]Cow Contest奶牛的比赛
DescriptionFJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上,奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同,并且没有哪两头奶牛的水平不相上下,也就是说,奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮,每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程能力强于编号为B的奶牛(1 <= A <= N; 1 <= B <= N; A !原创 2016-04-20 17:12:21 · 613 阅读 · 0 评论 -
Floyd传递闭包-POJ-3660-Cow Contest
Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8605 Accepted: 4834 DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming co原创 2015-10-14 21:22:19 · 519 阅读 · 0 评论 -
Dijkstra-POJ-1502-MPI Maelstrom
MPI Maelstrom Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7182 Accepted: 4375 DescriptionBIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Ody原创 2015-10-14 19:37:03 · 666 阅读 · 0 评论 -
Bellman-Ford||SPFA-POJ-3259-Wormholes
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 37628 Accepted: 13850 DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormh原创 2015-10-11 19:59:26 · 601 阅读 · 0 评论 -
SPFA邻接表-POJ-1511-Invitation Cards
Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 22675 Accepted: 7424 DescriptionIn the age of television, not many people attend theater performances. Antiqu原创 2015-10-16 22:27:19 · 756 阅读 · 0 评论 -
Dijkstra-POJ-1847-Tram
Tram Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12338 Accepted: 4497 DescriptionTram network in Zagreb consists of a number of intersections and rails connecting some of原创 2015-10-18 19:13:00 · 534 阅读 · 0 评论 -
Dijkstra||Prim-POJ-1797-Heavy Transportation
Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 25357 Accepted: 6717 DescriptionBackground Hugo Heavy is happy. After the breakdown of the Cargolifter p原创 2015-10-09 18:39:24 · 596 阅读 · 0 评论 -
Prim-POJ-2253-Frogger
Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31345 Accepted: 10104 DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona F原创 2015-10-08 21:50:07 · 421 阅读 · 0 评论 -
Dijkstra算法
Dijkstra算法(Dijkstra’s Algorithm)图论中一种求单源最短路径的算法。原创 2015-05-18 21:13:18 · 707 阅读 · 0 评论 -
Bellman-Ford-POJ-1860-Currency Exchange
Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 23595 Accepted: 8542 DescriptionSeveral currency exchange points are working in our city. Let us suppose that原创 2015-10-11 17:02:11 · 566 阅读 · 0 评论 -
Dijkstra-POJ-2387-Til the Cows Come Home
Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 36731 Accepted: 12512 DescriptionBessie is out in the field and wants to get back to the barn to get as原创 2015-10-01 17:36:17 · 628 阅读 · 0 评论 -
Dijkstra-POJ-3268-Silver Cow Party
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15897 Accepted: 7238 DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is goin原创 2015-10-10 14:07:58 · 498 阅读 · 0 评论 -
SPFA+二分-BZOJ-1614-[Usaco2007 Jan]Telephone Lines架设电话线
DescriptionFarmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆,任意两根电话线杆间都没有电话线相连。一共P(1 <= P <= 10,000)对电话线杆间可以拉电话线,其余的那些由于隔得太远而无法被连接。 第i对电话线原创 2016-04-20 17:22:19 · 464 阅读 · 0 评论