POJ 3169 Layout 筆記

N頭奶牛排成直線，ML 對友好關係，友好關係 A B D 描述了牛 A 與牛 B 的最大距離爲 D。MD 對對頭關係，對頭關係 A B D 描述了牛 A 與牛 B 的最小距離爲 D 。牛與牛位置可以重疊，求牛1與牛N可能的最大距離，已知相互矛盾輸出 -1，任意距離輸出-2 。

>>阅读原文<<