POJ 3169 Layout 笔记

N头奶牛排成直线，ML 对友好关系，友好关系 A B D 描述了牛 A 与牛 B 的最大距离为 D。MD 对对头关系，对头关系 A B D 描述了牛 A 与牛 B 的最小距离为 D 。牛与牛位置可以重叠，求牛1与牛N可能的最大距离，已知相互矛盾输出 -1，任意距离输出-2 。