最短路
文章平均质量分 85
AnICoo1
这个作者很懒,什么都没留下…
展开
-
POJ 2253 Frogger(最短路--floyd变形)
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30746 Accepted: 9911DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona原创 2015-08-24 19:28:37 · 270 阅读 · 0 评论 -
POJ 1556 The Doors (判断线段相交+dijkstra)
The DoorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7392 Accepted: 2900DescriptionYou are to find the length of the shortest path through a chamber c原创 2015-12-12 16:26:36 · 468 阅读 · 0 评论 -
HDOJ 2112 HDU Today(最短路--dijkstra)
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20583 Accepted Submission(s): 4856Problem Description经过锦囊相助,海东集团终于度过了危机原创 2015-10-23 20:38:29 · 456 阅读 · 0 评论 -
HDOJ 1596 find the safest road(最短路--dijkstra变形)
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9108 Accepted Submission(s): 3209Problem DescriptionXX星球有很多城原创 2015-08-17 19:34:17 · 372 阅读 · 0 评论 -
HDOJ 1690 Bus System(最短路--floyd)
Bus SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7660 Accepted Submission(s): 1988Problem DescriptionBecause of the huge原创 2015-08-21 11:50:51 · 483 阅读 · 1 评论 -
HDOJ 1869 六度分离(最短路--dijkstra)
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5780 Accepted Submission(s): 2339Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆提原创 2015-08-17 19:28:34 · 537 阅读 · 0 评论 -
HDOJ 1874 畅通工程续(最短路--dijkstra)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36793 Accepted Submission(s): 13530Problem Description某省自从实行了很多年的畅通工程计划后,终于修原创 2015-08-17 19:32:40 · 377 阅读 · 0 评论 -
HDOJ 2544 最短路(dijkstra)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42732 Accepted Submission(s): 18721Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很原创 2015-08-17 19:30:58 · 412 阅读 · 0 评论 -
HDOJ 2066 一个人的旅行(最短路--dijkstra)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24578 Accepted Submission(s): 8516Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然原创 2015-08-17 20:04:22 · 462 阅读 · 0 评论 -
HDOJ 2680 Choose the best route(最短路--dijkstra)
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10365 Accepted Submission(s): 3340Problem DescriptionOne day原创 2015-08-17 21:11:52 · 464 阅读 · 0 评论 -
NYOJ 115 城市平乱(最短路--dijkstra)
城市平乱时间限制:1000 ms | 内存限制:65535 KB难度:4描述 南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间,你作为南将原创 2015-08-28 08:54:39 · 740 阅读 · 0 评论 -
POJ 1062 昂贵的聘礼(dijkstra)
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 41142 Accepted: 11998Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。原创 2015-08-24 20:11:49 · 619 阅读 · 0 评论 -
HDOJ 5137 How Many Maos Does the Guanxi Worth(最短路)
How Many Maos Does the Guanxi WorthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1030 Accepted Submission(s): 352Problem Descri原创 2015-08-23 23:07:36 · 349 阅读 · 0 评论 -
HDOJ 3665 Seaside(最短路--floyd)
SeasideTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1368 Accepted Submission(s): 983Problem DescriptionXiaoY is living in a bi原创 2015-08-23 23:05:28 · 325 阅读 · 0 评论 -
POJ 3268 Silver Cow Party (双图往返dijkstra)
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17024 Accepted: 7769DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently原创 2016-03-28 22:19:41 · 279 阅读 · 0 评论