zac2010's blog

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

摘要： 分两部分考虑，第一部分是如何用最少的边使得每个点的度数、图的总边数都变成偶数；第二部分是如何进行具体的构造。 其中第一部分的构造又可以考虑先满足每个点的度数为偶数，再满足总边数为偶数。 满足每个点的度数为偶数这点比较好做：可以每次从度数为奇数的点中任选两个，在它们之间连一条边。 由于于度数为奇数的点 阅读全文