poj2983（差分约束系统）

题目连接：http://poj.org/problem?id=2983ios 题意：一天南北线上有n个防护站，给出他们之间的位置关系，问有没有可能存在这样一种位置布置符合所给的位置关系。关系有两种，一种是 P A B X，表示A在B北边X光年的位置，V A B表示A在B北边至少1光年位置。spa 解法：查分约束。dist[A]-dist[B]>=X,表示A在B北边至少X光年位置。变形为：dist[

>>阅读原文<<