最短路
关注
分享
扫一扫
文章平均质量分 83
阿阿阿阿_欢
勿忘初心
展开
-
HDU--2544最短路【Dijkstra】
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34741 Accepted Submission(s): 15052Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很原创 2015-01-13 00:11:14 · 517 阅读 · 0 评论 -
Light oj 1019 - Brush (V)【最短路裸题】
1019 - Brush (V)PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBTanvir returned home from the contest and got angry after seeing h原创 2015-08-20 19:06:54 · 752 阅读 · 0 评论 -
POJ1847--Tram 【最短路spfa】
TramTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11606 Accepted: 4241DescriptionTram network in Zagreb consists of a number of intersections and ra原创 2015-07-24 21:48:42 · 491 阅读 · 0 评论 -
POJ 2457--Part Acquisition 【spfa最短路 + STL路径输出】
Part AcquisitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3954 Accepted: 1712 Special JudgeDescriptionThe cows have been sent on a mission t原创 2015-07-24 11:41:25 · 804 阅读 · 0 评论 -
HDU 1535 Invitation Cards【SPFA最短路】【正反向建边求单源最短路之和】
Invitation CardsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2535 Accepted Submission(s): 1211Problem DescriptionIn the age o原创 2015-07-24 08:26:56 · 629 阅读 · 0 评论 -
HDU 5137--How Many Maos Does the Guanxi Worth【枚举 && 最短路 && spfa】
How Many Maos Does the Guanxi WorthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 847 Accepted Submission(s): 322Problem Descrip原创 2015-08-15 14:21:19 · 647 阅读 · 0 评论 -
HDU 1317--XYZZY 【spfa判断正环求最长路径 && floyd求传递闭包】
XYZZYTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3289 Accepted Submission(s): 909Problem DescriptionIt has recently been disc原创 2015-07-25 11:29:49 · 1027 阅读 · 0 评论 -
HDU 1874--畅通工程续【最短路 && floyd && 水题】
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36237 Accepted Submission(s): 13306Problem Description某省自从实行了很多年的畅通工程计划后，终于修原创 2015-08-10 21:28:24 · 493 阅读 · 0 评论 -
poj 3259--Wormholes 【spfa判负环】
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 35605 Accepted: 13011DescriptionWhile exploring his many farms, Farmer John has discovered a原创 2015-07-24 14:01:54 · 501 阅读 · 0 评论 -
HDU 1869--六度分离 【任意点最短路】
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5485 Accepted Submission(s): 2223Problem Description1967年，美国著名的社会学家斯坦利·米尔格兰姆提原创 2015-07-25 13:06:06 · 484 阅读 · 0 评论 -
HDU 2066--一个人的旅行【Dijkstra】
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21414 Accepted Submission(s): 7466Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然原创 2015-03-13 22:27:11 · 482 阅读 · 0 评论 -
HDU--3790最短路径问题 【Dijkstra】
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14516 Accepted Submission(s): 4437Problem Description给你n个点，m条无向边，每条边都有长度d和花原创 2015-02-06 14:16:58 · 411 阅读 · 0 评论 -
HDU--2680Choose the best route【Dijkstra】
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7745 Accepted Submission(s): 2572Problem DescriptionOne day原创 2015-01-12 23:55:04 · 418 阅读 · 0 评论 -
POJ 1125--Stockbroker Grapevine【多源最短路】
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31509 Accepted: 17254DescriptionStockbrokers are known to overreact to rumours. You原创 2015-09-25 12:54:33 · 377 阅读 · 0 评论