Loading

2021年4月2日
【学习笔记】负环
摘要： 负环 定义：给定一张有向图（无向图可以看作有向图），每条边有一个权值。若一条边的权值为负数，则称它为负边权。若图中存在一个环，环上的各边权之和为负数，则称这个环为“负环”。 ——\(from\)《算法竞赛进阶指南》 而处理负边权我们就可以使用$SPFA$了 设$cnt[x]$表示从1到x的最短路径包 阅读全文
posted @ 2021-04-02 21:14 Miraii 阅读(193) 评论(1) 推荐(0)