摘要：不难发现题面描述的比较特殊：给出了一个结论以及它的证明。 我们从中获得启发，对它进行了一个归纳总：一张 $n$ 个节点的完全图中，一定存在一条长度大于等于 $n-1$ 单调上升路径。 考虑把边划分成 $\frac{n}{2}$ 个小组之后（组内边不想交），我们可以对于同个中的边赋连续区间的值，这样就 阅读全文