RainAir
My OI Blog
RainAir

差分约束系统
文章归档

差分约束系统学习笔记

差分约束系统,就是给定一些 $ x_i - x_j >= d $ 的不等式,求出其中的一组解。我们可以转化为最短路来解决该类问题。 实现 PS:以下讨论整数情况,浮点数请注意精度。 我们对于每一组 $ x_i - x_j >= d $ 的不等式,从$ j $ 向 $ i $ 连一条长度为d的边。 可能有人…

   453   2018-03-17 去围观
标签
近期评论