最短路径 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 ·
424 阅读 ·
0 评论