最短路
Kunaly
菜鸟程序员,苟且偷生;弱鸡研究生,苟延残喘。
展开
-
hdu 2544 最短路
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 50416 Accepted Submission(s): 22181 Problem Description 在每年的校赛里,所有进入决赛的同学都会获原创 2016-04-26 15:21:43 · 294 阅读 · 0 评论 -
Aizu 0189 (Floyd)
Description 来春卒業するAさんは,就職を機に引越しをすることにしました。就職する会社は,オフィスがい くつかの町にあって、日によって出勤するオフィスが違います。そこでAさんは,どこのオフィスに 行くにも時間の短い町に住もうと考えました。 そこであなたは、Aさんを助けるため、住むのに一番便利な町を探すことになりました。 町には0から始まる番号が振られており、町と町の間には道原创 2016-07-30 21:20:27 · 496 阅读 · 0 评论 -
poj 3660 (floyd + 传递闭包)
Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9597 Accepted: 5388 Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participa原创 2016-07-19 09:54:22 · 2005 阅读 · 1 评论 -
poj 2502 Subway (最短路 Dijksta)
Subway (最短路 ) Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8323 Accepted: 2690 Description You have just moved from a quiet Waterloo neighbourhood to a big, no原创 2016-05-30 10:20:36 · 471 阅读 · 0 评论 -
poj 1860 汇率2
Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 25395 Accepted: 9282 Description Several currency exchange points are working in our city原创 2016-05-28 12:02:42 · 482 阅读 · 0 评论 -
hdu 2112 (变相 最短路 dijkstra)
HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24531 Accepted Submission(s): 5920 Problem Description 经过锦囊相助,海东集团终于度过了危机原创 2016-07-16 09:28:42 · 381 阅读 · 0 评论 -
poj 2253
Frogger原创 2016-05-28 14:56:07 · 410 阅读 · 0 评论 -
poj 1847 最短路 floyd
Tram Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 13393 Accepted: 4924 Description Tram network in Zagreb consists of a number of intersections and rail原创 2016-07-23 18:45:20 · 358 阅读 · 0 评论 -
poj 3268 单向最短路,来回路程~
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17432 Accepted: 7993 Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently原创 2016-05-31 20:44:19 · 565 阅读 · 0 评论 -
hdu 1874 畅通工程
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 43164 Accepted Submission(s): 16007 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修原创 2016-05-31 19:22:07 · 350 阅读 · 0 评论 -
poj 3259 bellman-ford算法 判断是否存在负权回路
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 41838 Accepted: 15364 Description While exploring his many farms, Farmer John has discovered a nu原创 2016-05-31 18:42:32 · 595 阅读 · 0 评论 -
poj 2387
Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41783 Accepted: 14185 Description Bessie is out in the field and wants to get back t原创 2016-05-28 17:03:55 · 379 阅读 · 0 评论 -
poj 2240 汇率 floryd算法变形
Arbitrage Arbitrage is the use of discrepacies in currency exchange rates原创 2016-05-27 21:11:49 · 427 阅读 · 0 评论 -
poj 1797
Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 28142 Accepted: 7524 Description Background Hugo Heavy is happy. After the breakdown原创 2016-05-27 20:24:21 · 348 阅读 · 0 评论 -
poj 1502 MPI Maelstrom
MPI Maelstrom Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7945 Accepted: 4883 Description BIT has recently taken delivery of their new supercomputer, a原创 2016-05-27 19:34:46 · 326 阅读 · 0 评论 -
poj 1125
Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33345 Accepted: 18377 Description Stockbrokers are known to overreact to rumours. You原创 2016-05-27 12:38:55 · 375 阅读 · 0 评论 -
ZZUOJ 10496: Cross the River (最短路 Dij 青蛙过河)
郑州大学第十届ACM大学生程序设计竞赛正式赛 ——E题 10496: Cross the River Time Limit: 1 Sec Memory Limit: 128 MB Submit: 53 Solved: 6 [Submit][Status][Web Board] Description A frog wants to cross the river.Th原创 2016-12-04 22:26:41 · 668 阅读 · 0 评论