Fork me on GitHub
2014年3月22日
POJ 1847 Tram --set实现最短路SPFA
摘要： 题意很好懂，但是不好下手。这里可以把每个点编个号（1-25），看做一个点，然后能够到达即为其两个点的编号之间有边，形成一幅图，然后求最短路的问题。并且pre数组记录前驱节点，print_path()方法可用算法导论上的。代码：#include #include #include #include #... 阅读全文
posted @ 2014-03-22 15:44 whatbeg 阅读(322) 评论(0) 推荐(0)