HBC50390东兴保卫战,数据结构,树,贪心布局 Layout题解

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

FJ有N头奶牛 (2 leq N leq1000) (2≤N≤1000)，编号为 1 ldots N 1…N。奶牛们将按照编号顺序排成一列队伍（可能有多头奶牛在同一位置上）。换句话说，假设i号奶牛位于 P_{ ! ;i} P i ​ ，则 P_{ ,1} leq P_{ ,2} leq ldots leq P_{ ! ;N} P 1 ​ ≤P 2 ​ ≤…≤P N ​ 。 有些奶牛是好基友，它们希望彼此之间的距离小于等于某个数。有些奶牛是情敌，它们希望彼此之间的距离大于等于某个数。 给出 M_L M L ​ 对好基友的编号，以及它们希望彼此之间的距离小于等于多少；又给出 M_D M D ​ 对情敌的编号，以及它们希望彼此之间的距离大于等于多少 (1 leq M_L, (1≤M L ​ , M_D leq 10^4) M D ​ ≤10 4 )。 请计算：如果满足上述所有条件，1号奶牛和N号奶牛之间的距离（ P_{ ! ;N}-P_{ ,1} P N ​ −P 1 ​ ）最大为多少。

成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。

标签： HBC50390东兴保卫战 数据结构 树 贪心布局 Layout题解