2022年7月18日
acwing提高课判断负环
摘要： 这里的dist[i]是表示零号点到点i的距离，零号点是一个虚拟原点，到所有点的距离是零，没必要建立此点到其它点的边，只要模拟一边spfa的一次循环就行了 阅读全文
posted @ 2022-07-18 08:03 兮何其 阅读(27) 评论(0) 推荐(0)