N头奶牛排成直线,ML 对友好关系,友好关系 A B D 描述了牛 A 与牛 B 的最大距离为 D。MD 对对头关系,对头关系 A B D 描述了牛 A 与牛 B 的最小距离为 D 。牛与牛位置可以重叠,求牛1与牛N可能的最大距离,已知相互矛盾输出 -1,任意距离输出-2 。
POJ 3169 Layout 笔记
最新推荐文章于 2019-07-29 19:43:21 发布
N头奶牛排成直线,ML 对友好关系,友好关系 A B D 描述了牛 A 与牛 B 的最大距离为 D。MD 对对头关系,对头关系 A B D 描述了牛 A 与牛 B 的最小距离为 D 。牛与牛位置可以重叠,求牛1与牛N可能的最大距离,已知相互矛盾输出 -1,任意距离输出-2 。