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