夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共1篇）

洛谷P2136 拉近距离

题目背景我是源点，你是终点。我们之间有负权环。 ——小明题目描述在小明和小红的生活中，有\(N\)个关键的节点。有\(M\)个事件，记为一个三元组\(（S_i，T_i，W_i）\)，表示从节点\(S_i\)有一个事件可以转移到\(T_i\)，事件的效果就是使他们之间的距离减少\(W_i\...

洛谷 spfa 负环

2018-12-20

0 447