2012年12月16日
1511 基础spfa
摘要： 题意，求0点到N-1点的来回最短路。这题是基础spfa题：坑爹的用了一个下午的时间弄，这题的输入居然要用scanf，为啥没hit提示呢，以后遇到TLE就要考虑是否输入的问题了。总结下spfa算法，比较高效的算法，有点繁琐，主要是利用了邻接表和队列的形式，与bfs很像。同时可以利用入队次数到达V判断是... 阅读全文
posted @ 2012-12-16 17:26 amourjun 阅读(171) 评论(0) 推荐(0) 编辑