2019年9月21日
BZOJ 2200 道路与航线
摘要： 题意 有N个点的图，M条双向边，K条单向边，只有单向边可能为负，并且含有单向边的路径不是回路，求从S出发到所有点的最短路径长度 分析 由于有负权边，不能直接上spfa。相信小伙伴们一定看过了《算法竞赛进阶指南》，所以与书上重复的就不再讲了，只罗列一些我自己思考到的东西 如果按照拓扑序，一定会有一个连 阅读全文
posted @ 2019-09-21 20:23 kpole 阅读(181) 评论(0) 推荐(0) 编辑