2024年4月4日
高手训练 负环 题解
摘要： 题目链接 方向：枚举点的个数，找出其中边权和为负数的最小值。 直接枚举显然会超时，不妨考虑使用倍增凑出点的个数（注意：点数不完全有单调性，但是后面会提到如何转化处理）。 先预处理出 \(dis_{t,i,j}\) 表示经过 \(t\) 条边，从 \(i\rightarrow j\) 的最短路长度。那 阅读全文
posted @ 2024-04-04 20:49 2017BeiJiang 阅读(1) 评论(0) 推荐(0) 编辑