2022年4月29日
AcWing 854. Floyd求最短路
摘要： 模板题 解释一下第36行 判断两点间是否有路径 为什么是 INF/2 而不是INF？ 题目所说“边权可能为负数”，虽然我们可能无法到达那个点，但是那个点的权值可能会被更新掉。如图所示 因为4到5的边权值为负的，那么1到5的距离是INF，这个点可能经过了4，也就是经过了负边，到点5，这时候1和5的距离 阅读全文
posted @ 2022-04-29 20:51 爱吃虾滑 阅读(22) 评论(0) 推荐(0)