最短路
文章平均质量分 84
阿阿阿阿_欢
勿忘初心
展开
-
HDU--2544最短路【Dijkstra】
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34741 Accepted Submission(s): 15052 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很原创 2015-01-13 00:11:14 · 489 阅读 · 0 评论 -
Light oj 1019 - Brush (V)【最短路裸题】
1019 - Brush (V) PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Tanvir returned home from the contest and got angry after seeing h原创 2015-08-20 19:06:54 · 720 阅读 · 0 评论 -
POJ1847--Tram 【最短路spfa】
Tram Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 11606 Accepted: 4241 Description Tram network in Zagreb consists of a number of intersections and ra原创 2015-07-24 21:48:42 · 463 阅读 · 0 评论 -
POJ 2457--Part Acquisition 【spfa最短路 + STL路径输出】
Part Acquisition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3954 Accepted: 1712 Special Judge Description The cows have been sent on a mission t原创 2015-07-24 11:41:25 · 766 阅读 · 0 评论 -
HDU 1535 Invitation Cards【SPFA最短路】【正反向建边求单源最短路之和】
Invitation Cards Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2535 Accepted Submission(s): 1211 Problem Description In the age o原创 2015-07-24 08:26:56 · 601 阅读 · 0 评论 -
HDU 5137--How Many Maos Does the Guanxi Worth【枚举 && 最短路 && spfa】
How Many Maos Does the Guanxi Worth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 847 Accepted Submission(s): 322 Problem Descrip原创 2015-08-15 14:21:19 · 608 阅读 · 0 评论 -
HDU 1317--XYZZY 【spfa判断正环求最长路径 && floyd求传递闭包】
XYZZY Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3289 Accepted Submission(s): 909 Problem Description It has recently been disc原创 2015-07-25 11:29:49 · 994 阅读 · 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): 13306 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修原创 2015-08-10 21:28:24 · 465 阅读 · 0 评论 -
poj 3259--Wormholes 【spfa判负环】
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 35605 Accepted: 13011 Description While exploring his many farms, Farmer John has discovered a原创 2015-07-24 14:01:54 · 466 阅读 · 0 评论 -
HDU 1869--六度分离 【任意点最短路】
六度分离 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5485 Accepted Submission(s): 2223 Problem Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆提原创 2015-07-25 13:06:06 · 458 阅读 · 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): 7466 Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然原创 2015-03-13 22:27:11 · 453 阅读 · 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): 4437 Problem Description 给你n个点,m条无向边,每条边都有长度d和花原创 2015-02-06 14:16:58 · 375 阅读 · 0 评论 -
HDU--2680Choose the best route【Dijkstra】
Choose the best route Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7745 Accepted Submission(s): 2572 Problem Description One day原创 2015-01-12 23:55:04 · 388 阅读 · 0 评论 -
POJ 1125--Stockbroker Grapevine【多源最短路】
Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31509 Accepted: 17254 Description Stockbrokers are known to overreact to rumours. You原创 2015-09-25 12:54:33 · 337 阅读 · 0 评论