ACM 图论——最短路 - 随笔分类 - 若忆_star

hdu 1869 六度分离（最短路floyd）

摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1869六度分离Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission... 阅读全文

posted @ 2015-05-12 21:31 若忆_star 阅读(250) 评论(0) 推荐(0)

hdu 1599 find the mincost route （最小环与floyd算法）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1599find the mincost routeTime Limit: 1000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Other... 阅读全文

posted @ 2014-08-28 19:56 若忆_star 阅读(439) 评论(0) 推荐(1)

hdu 3371（prim算法）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3371Connect the CitiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)To... 阅读全文

posted @ 2014-08-28 12:28 若忆_star 阅读(281) 评论(0) 推荐(0)

hdu 1690 Bus System(Dijkstra最短路)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1690Bus SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm... 阅读全文

posted @ 2014-08-22 11:32 若忆_star 阅读(836) 评论(0) 推荐(0)

hdu 2962 Trucking (二分+最短路Spfa)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2962TruckingTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm... 阅读全文

posted @ 2014-08-21 16:26 若忆_star 阅读(837) 评论(0) 推荐(0)

hdu 2680 Choose the best route （dijkstra算法最短路问题）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2680Choose the best routeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others... 阅读全文

posted @ 2014-08-20 20:10 若忆_star 阅读(675) 评论(0) 推荐(1)

poj 2253 Frogger （dijkstra最短路）

摘要：题目链接：http://poj.org/problem?id=2253FroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:25773Accepted:8374DescriptionFreddy Frog is sitting on... 阅读全文

posted @ 2014-08-19 13:02 若忆_star 阅读(274) 评论(0) 推荐(1)

poj 1062 昂贵的聘礼（dijkstra最短路）

摘要：题目链接：http://poj.org/problem?id=1062昂贵的聘礼Time Limit:1000MSMemory Limit:10000KTotal Submissions:36799Accepted:10616Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的... 阅读全文

posted @ 2014-08-19 10:10 若忆_star 阅读(441) 评论(0) 推荐(1)

hdu 2066 一个人的旅行

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066题目大意：这是一个不同于其他最短路模板的题目，他特别的地方是起点不同，起点有不同个，来求到达终点的最短路。注意时间问题，以防超时~~ 1 #include 2 #include 3 #inclu... 阅读全文

posted @ 2014-08-16 11:45 若忆_star 阅读(885) 评论(0) 推荐(0)

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[... 阅读全文

posted @ 2014-08-14 20:47 若忆_star 阅读(230) 评论(0) 推荐(0)

hdu 1217 Arbitrage (spfa算法)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1217题目大意：通过货币的转换，来判断是否获利，如果获利则输出Yes，否则输出No。这里介绍一个STL中的map容器去处理数据，mapV,M;现在我目前的理解是将字符串转换成数字，然后就是根据spfa的模... 阅读全文

posted @ 2014-08-14 20:23 若忆_star 阅读(663) 评论(0) 推荐(0)

hdu 3790 最短路径问题(双重权值，dijkstra算法)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790题目大意：题意明了，输出最短路径及其花费。需要注意的几点：(1)当最短路径相同时，输出最小花费！！！(2)更新路径的时候要注意更新花费。 1 #include 2 #include 3 usin... 阅读全文

posted @ 2014-08-14 17:16 若忆_star 阅读(842) 评论(0) 推荐(1)

hdu 1548 A strange lift (dijkstra算法)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548题目大意：升降电梯，先给出n层楼，然后给出起始的位置，即使输出从A楼道B楼的最短时间。注意的几点(1)每次按一下，只能表示上或者是下，然后根据输入的看是上几层或者是下几层。(2)注意不能到底不存在的... 阅读全文

posted @ 2014-08-14 17:08 若忆_star 阅读(256) 评论(0) 推荐(0)

hdu 2112 HDU Today （最短路）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112题目大意：给出起点和终点，然后算出最短的路。不过有好多细节要注意：(1)起始点和终止点相等的时候，这里注意不能直接输出0，必须用标记，因为数据可能还没有处理完!!!此处贡献n次wa。(2)这里是某大... 阅读全文

posted @ 2014-08-13 23:27 若忆_star 阅读(967) 评论(0) 推荐(0)

hdu 1874 畅通工程续

摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874题目大意：计算出要从起点到终点，最短需要行走多少距离。提供两种方法，第一种：dijkstra算法，很快的找到最小距离值；第二种：floyd算法，三个for循环，很容易超时，注意细节~代码一：dijk... 阅读全文

posted @ 2014-08-12 20:09 若忆_star 阅读(739) 评论(0) 推荐(2)

hdu 2544 最短路（dijkstra，floyd）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544题目大意：找到两点间最短的距离值。代码一：（dijkstra算法） 1 #include 2 #include 3 using namespace std; 4 int n,Min,node[1... 阅读全文

posted @ 2014-08-12 12:22 若忆_star 阅读(284) 评论(0) 推荐(0)

随笔分类 - ACM 图论——最短路