_Alexande_

摘要： 一个比较显然的做法是这样的，先拎出一棵 \(S\) 数量最多的生成树（主要是为了保证 \(S\) 数量大于 \(M\)，无需分类讨论，如果没有或者 \(S\) 数量小于 \(\frac{n - 1}{2}\)，那么无解），然后枚举每条不在上面的 \(M\) 边，加上去后必然构成一个环，如果环上至少有 阅读全文

摘要： 首先想给你哈密顿回路干嘛的。 如果这条哈密顿回路不按照顺序放置，那么必定会出现两条边相交，因此这 \(n\) 个点的放置肯定是按照这个回路顺序类似一个圆圈放置的。 此时还有其它边，似乎只能放在这个园内部了，吗？ 实际上并非如此，我们可以让哈密顿回路的边向圆内凹进去一点，这样可以将圆内的边给翻出来，不 阅读全文