2017年4月29日
sdut3562-求字典序最小的最短路 按顶点排序后spfa的反例
摘要： 首先我们可以这么搞...倒序建图，算出源点s附近的点距离终点的距离，然后判断一下，终点是否能跑到源点 能跑到的话呢，我们就判断s周围的点是否在最短路上，然后我们选编号最小的点就好了 代码 下面这种做法是错误做法，那就是先对每个邻接表按顶点标号大小排序，然后跑一遍spfa 一般的数据都能正常出解，但是 阅读全文
posted @ 2017-04-29 13:54 狡啮之仰 阅读(407) 评论(0) 推荐(0) 编辑