做惯了spfa的邻接表算法,转换成邻接矩阵就SB了,直接wa了好几天。最终在看着别人的代码敲完邻接矩阵后才发现自己的基础真的很差唉,题目做完快半个月了,今天再整理时又看到了这题,不禁愕然!唉,最短路学的还是不怎么扎实!
先上代码,日后慢慢看(代码中残留着邻接表的部分)。
做惯了spfa的邻接表算法,转换成邻接矩阵就SB了,直接wa了好几天。最终在看着别人的代码敲完邻接矩阵后才发现自己的基础真的很差唉,题目做完快半个月了,今天再整理时又看到了这题,不禁愕然!唉,最短路学的还是不怎么扎实!
先上代码,日后慢慢看(代码中残留着邻接表的部分)。