【学习笔记】差分约束

前言 2024.1.27 \(huge\) 在讲不要忽略算法的细节时，以最短路和差分约束为例子。发现自己差分约束忘得差不多了，于是就有了这篇博客。 负环 在一张图中，若存在一条边权之和为负数的回路，则称这个回路为负环。在一张图中，若存在一条边权之和为正数的回路，则称这个回路为正环。 如果一张图中存在
posted @ 2024-03-27 17:08  hzoi_Shadow  阅读(64)  评论(2)  编辑  收藏  举报
扩大
缩小
/*
*/