随笔分类 -  最短路

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

点击右上角即可分享
微信分享提示
主题色彩