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[

>>阅读原文<<