摘要：求一个$n$个点的完全图最多能有几个边不重复的生成树，并输出方案。 $$3\le n \le 2000$$ 由于完全图边数为$\frac{n(n-1)}{2}$，而一棵生成树的边数为$n-1$，所以上界是$\lfloor \frac{n}{2} \rfloor$，下面给出一个构造方案来证明这个上界是 阅读全文