摘要：
题目链接：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
阅读(231)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1217题目大意：通过货币的转换，来判断是否获利，如果获利则输出Yes，否则输出No。这里介绍一个STL中的map容器去处理数据，mapV,M;现在我目前的理解是将字符串转换成数字，然后就是根据spfa的模... 阅读全文
posted @ 2014-08-14 20:23
若忆_star
阅读(664)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790题目大意：题意明了，输出最短路径及其花费。需要注意的几点：(1)当最短路径相同时，输出最小花费！！！(2)更新路径的时候要注意更新花费。 1 #include 2 #include 3 usin... 阅读全文
posted @ 2014-08-14 17:16
若忆_star
阅读(843)
评论(0)
推荐(1)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548题目大意：升降电梯，先给出n层楼，然后给出起始的位置，即使输出从A楼道B楼的最短时间。注意的几点(1)每次按一下，只能表示上或者是下，然后根据输入的看是上几层或者是下几层。(2)注意不能到底不存在的... 阅读全文
posted @ 2014-08-14 17:08
若忆_star
阅读(256)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2312题目大意：给出一个n*m的矩阵，其中Y是起点，T是终点，B和E可以走，S和R不可以走，要注意的是走B需要2分钟，走E需要一分钟。最后求解Y--->T的最短时间！！看到这题首先想到广搜来找最短时间，但是这里可以对B和E进行处理，方便... 阅读全文
posted @ 2014-08-14 16:51
若忆_star
阅读(262)
评论(0)
推荐(0)
浙公网安备 33010602011771号