2019年8月19日
8月清北学堂培训 Day 7
摘要： 当天走得太兴奋了，忘记保存就关电脑了o(╥﹏╥)o，现在补上( p′︵‵。) 今天是杨思祺老师的讲授~ 练习题 首先求出最短路； 如果选择的边不是最短路上的边，那么毫无影响； 对于最短路径上的边，我们需要枚举路径上每条边，加倍再跑 Dijkstra。 我们可以考虑在建图方面进行改造： 假设我们建完图 阅读全文
posted @ 2019-08-19 21:32 暗い之殇 阅读(190) 评论(0) 推荐(0) 编辑