差分约束：
求同时满足一组不等式的解。
按不等式组建立有向边，则形成一个不等式网。
设一个虚拟源点，所有点到源点满足最基本不等式。
则，用最短路跑整个图，就同时满足所有不等式了。
推荐Bellman-Ford求最短路，时间O(M)，且和边点的顺序无关。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
