dijkstra
zssee33
喜欢AC,更喜欢CF
展开
-
dijkstra ZOJ 2750 Idiomatic Phrases Game
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1750 题目大意:成语接龙,一串4*n的字符串,4个字符组成一个中文字,每个成语的结尾连接开头,从这个成语找到下一个成语,需要 t 时间,问从第一个到最后一个需要的最短时间是多少。 算法:dijkstra 思路:以每个成语的末尾为横轴,开头为纵轴建立邻接矩原创 2012-09-05 18:43:56 · 424 阅读 · 0 评论 -
最短路径 POJ 1135 Domino Effect
题目链接:http://poj.org/problem?id=1135 代码参考:《图论算法理论、实现及应用》——北京大学出版社 题目大意:在多米诺骨牌中有几张关键牌,这些两张关键牌a,b之间有c张普通牌,问,推到第一张关键牌,多少时间可以把它全部推到,最后一张推到的牌,它的位置在哪里。 算法:dijkstra 在POJ上交了n遍G++WA,C++AC,伤不起 #include原创 2012-09-05 16:35:01 · 422 阅读 · 0 评论