2018年9月25日
专题总结（图论）
摘要： https://www.zybuluo.com/ysner/note/1226610 最短路 $method\ 1$ 判负环有个比较快的方法：记录经过当前点的当前最短路被更新了多少次，如果超过$n$次就确认有负环。 $method\ 2$ 给你一条数轴和$m$条线段，第$i$条线段覆盖区间$[L_i 阅读全文
posted @ 2018-09-25 17:32 小蒟蒻ysn 阅读(230) 评论(0) 推荐(0) 编辑