A 设环上点的编号依次为pi,各边长度依次为Vi。 Wp1+Wp2=V1——① Wp2+Wp3=V2——② Wp3+Wp4=V3——③ …… Wpn+Wp1=Vn——(n) ①-②+③...+(n),得2Wp1=V1-V2+V3-...+Vn。 解出Wp1后再依次推出Wpi。 B 如果m不小于n,当且仅当m是n的正整数倍时存在可行解,否则必须满足n-m不是n的因数时才有解。 C 首先,最小链覆盖等于最长反链,故答案为不包括第i个数的最长不下降子序列长度。设整个序列的最长不下降子序列长度L,若存在不包括i的最长不下降子序列,则答案为L,否则为L-1...