最短路&&k短路
文章平均质量分 84
hope1262946533
这个作者很懒,什么都没留下…
展开
-
3665 Seaside【floyd】
SeasideTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1362 Accepted Submission(s): 977Problem DescriptionXiaoY is living i原创 2015-08-22 20:31:05 · 348 阅读 · 0 评论 -
Aizu 0189 Convenient Location【floyd】
原题网址:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0189题意:一共有n个房间,给出某些房间之间的距离,问从哪个房间到所有其他的房间的距离和最小题解:最短路问题,而且需要求出所有的最短路,数据范围比较小,使用floyd 就够了......语言不通最坑啊,还是看别人的题解原创 2016-04-11 21:44:06 · 702 阅读 · 0 评论 -
Lightoj 1019 - Brush (V)【dijkstra+spfa】
1019 - Brush (V) PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBTanvir returned home from the contest and got angry after seein原创 2016-04-26 17:48:26 · 390 阅读 · 0 评论 -
Aizu 2200 Mr. Rito Post Office【特复杂的floyd+dp】
原题网址:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2200快递你是某个岛国(ACM-ICPC Japan)上的一个苦逼程序员,你有一个当邮递员的好基友利腾桑遇到麻烦了:全岛有一些镇子通过水路和旱路相连,走水路必须要用船,在X处下船了船就停在X处。而且岛上只有一条船,下次想走水路还是得回原创 2016-04-13 21:55:53 · 924 阅读 · 0 评论 -
Aizu 2249 Road Construction【最短路变形】
Road ConstructionTime Limit : 8 sec, Memory Limit : 65536 KBProblem H: Road ConstructionKing Mercer is the king of ACM kingdom. There are one capital and some cities in his kingdom.原创 2016-04-13 17:06:03 · 976 阅读 · 0 评论 -
Poj 3268 Silver Cow Party【dijkstra+逆向建图】
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17171 Accepted: 7843DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) convenientl原创 2016-04-12 17:55:27 · 401 阅读 · 0 评论 -
Poj 3259 Wormholes【spfa 负环判断】
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 40566 Accepted: 14864DescriptionWhile exploring his many farms, Farmer John has discovered a原创 2016-04-12 16:56:26 · 332 阅读 · 0 评论 -
Poj 2139 Six Degrees of Cowvin Bacon【floyd】
Six Degrees of Cowvin BaconTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4186 Accepted: 1980DescriptionThe cows have been making movies lately, so t原创 2016-04-11 22:38:08 · 516 阅读 · 0 评论 -
Hdu 5636 Shortest Path【最短路+暴力】
Shortest PathTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1396 Accepted Submission(s): 442Problem DescriptionThere is a path原创 2016-03-18 15:04:39 · 528 阅读 · 0 评论 -
115 城市平乱【dijkstra】
城市平乱时间限制:1000 ms | 内存限制:65535 KB难度:4描述南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间原创 2015-09-09 21:27:50 · 347 阅读 · 0 评论 -
1596 find the safest road【floyd】
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9233 Accepted Submission(s): 3267Problem DescriptionXX原创 2015-08-18 19:10:43 · 375 阅读 · 0 评论 -
1869 六度分离【floyd】
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5978 Accepted Submission(s): 2414Problem Description1967年,美国著名的社会学家斯坦利·原创 2015-08-18 18:11:44 · 457 阅读 · 0 评论 -
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): 10569 Accepted Submission(s): 3400Problem Description原创 2015-08-18 18:17:55 · 377 阅读 · 0 评论 -
2112 HDU Today【dijkstra+map】
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19704 Accepted Submission(s): 4636Problem Description经过锦囊相助,海东集原创 2015-08-18 18:00:43 · 449 阅读 · 0 评论 -
1874 畅通工程续
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36883 Accepted Submission(s): 13561Problem Description某省自从实行了很多年的畅通工程计原创 2015-08-17 23:42:52 · 401 阅读 · 0 评论 -
2544 最短路【dijkstra】
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42851 Accepted Submission(s): 18786Problem Description在每年的校赛里,所有进入决赛的同原创 2015-08-18 17:40:27 · 515 阅读 · 0 评论 -
2066 一个人的旅行【floyd &&dijkstra&& spfa】
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24769 Accepted Submission(s): 8587Problem Description虽然草儿是个路痴(就是在杭电待了原创 2015-08-18 18:15:50 · 387 阅读 · 0 评论 -
ZOJ 3946 Highway Project【spfa】
Highway ProjectTime Limit: 2 Seconds Memory Limit: 65536 KBEdward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from th原创 2016-04-24 09:40:46 · 570 阅读 · 0 评论