Call me Prophet

1.        POJ3255Roadblocks 这道题求次短路径。我是按照《挑战程序设计竞赛》这本书的代码来写的，我就来解释一下这本书关于这道题的写法。 首先，这本书提到“到某个顶点v的次短路要么是到其他某个顶点u的最短路再加上u->v的边（显然u->v并不形成源点到v的最短路），要么是到u的次短路再加上u->v的边（显然这里u->v的边就是源点到v的最短路了）。”而另外一些博文提到先

这道题简直坑到爆...最后判断不可达情况的时候要先判断起点和终点是否一样再判断起点终点是否没被记录过，因为样例会出起点终点相同但之前没出现过的，这种情况下要输出0.... /* * Sicily1031Campus.cpp * * Created on: 2015年1月13日 * Author: Prophet */ //邻接矩阵djistra #include #