LOJ10090】的更多相关文章

题目描述 原题来自:USACO 2005 Dec. Gold FJ 有 n 头奶牛(2<=n<=1000) ,编号为1..n .奶牛们将按照编号顺序排成一列队伍(可能有多头奶牛在同一位置上).换句话说,假设 i 号奶牛位于 p_i,则 p_1<=p_2<=...<=p_n. 有些奶牛是好基友,它们希望彼此之间的距离小于等于某个数.有些奶牛是情敌,它们希望彼此之间的距离大于等于某个数. 给出 m_l 对好基友的编号,以及它们希望彼此之间的距离小于等于多少:又给出 m_d 对情敌…