码迷,mamicode.com
首页 >  
搜索关键字:dijkstra and floyd    ( 3573个结果
hdu 1548 (dijkstra解法)(一次AC就是爽)
恭喜福州大学杨楠获得[BestCoder Round #4]冠军(iPad Mini一部) 《BestCoder用户手册》下载A strange liftTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/O...
分类:其他好文   时间:2014-08-14 23:22:56    阅读次数:319
poj 2387 Til the Cows Come Home(dijkstra算法)
题目链接:http://poj.org/problem?id=2387题目大意:起点一定是1,终点给出,然后求出1到所给点的最短路径。注意的是先输入边,在输入的顶点数,不要弄反哦~~~ 1 #include 2 #include 3 using namespace std; 4 int map[.....
分类:其他好文   时间:2014-08-14 23:16:26    阅读次数:341
hdu3339 In Action(Dijkstra+01背包)
1 /* 2 题意:有 n 个站点(编号1...n),每一个站点都有一个能量值,为了不让这些能量值连接起来,要用 3 坦克占领这个站点!已知站点的 之间的距离,每个坦克从0点出发到某一个站点,1 unit distance costs 1 unit oil! 4 最后占...
分类:其他好文   时间:2014-08-14 23:04:16    阅读次数:388
hdu 3790 最短路径问题(双重权值,dijkstra算法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3790题目大意:题意明了,输出最短路径及其花费。需要注意的几点:(1)当最短路径相同时,输出最小花费!!!(2)更新路径的时候要注意更新花费。 1 #include 2 #include 3 usin.....
分类:其他好文   时间:2014-08-14 20:15:49    阅读次数:207
hdu 1548 A strange lift (dijkstra算法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548题目大意:升降电梯,先给出n层楼,然后给出起始的位置,即使输出从A楼道B楼的最短时间。注意的几点(1)每次按一下,只能表示上或者是下,然后根据输入的看是上几层或者是下几层。(2)注意不能到底不存在的...
分类:其他好文   时间:2014-08-14 20:13:19    阅读次数:211
Choose the best route
Problem Description One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soon as possible . Now give you a map of the city...
分类:其他好文   时间:2014-08-14 16:51:58    阅读次数:219
hdu 2680 最短路径(dijkstra算法+多源最短路径单源化求最小值)
Choose the best routeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7062Accepted Submission(s): 2...
分类:其他好文   时间:2014-08-14 13:16:58    阅读次数:257
hdu 2680 最短路径(dijkstra算法+多源最短路径单源化求最小值)这题有点意思
Choose the best routeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7062Accepted Submission(s): 2...
分类:其他好文   时间:2014-08-14 13:11:38    阅读次数:244
poj2607Fire Station(floyd最短路)
题目链接: 啊哈哈,点我带我 这道题目当时一看觉得很熟悉,但是后来越想越混乱,搞得最后题目都没搞清楚。。。比赛的时候不知道怎么想的,但是大致思想是对的。。。。 题意: 这道题目是讲原来镇上有若干个加油站,但是镇上的居民觉得消防站的距离李自己家太远,所以决定在居民点键一个消防站,要使离居民点的最大距离最小。。 思路:毫无疑问是最短路。。。但是这题数据太多。。所以预处理的时候用floyd...
分类:其他好文   时间:2014-08-14 01:35:37    阅读次数:426
HDU2680 Choose 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): 7061    Accepted Submission(s): 2300 Problem Description One ...
分类:其他好文   时间:2014-08-13 22:34:27    阅读次数:312
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!