摘要： 裸差分约束。有两种写法。spfa 和 dfs，dfs 优点在判负环，但递归常数巨大，spfa 优点在快。 差分约束就是用最短路的思想来接不等式组，具体做法见 "这篇博客" 。 cpp include using namespace std; define db double define ll lo 阅读全文