2024年7月31日
构造做题笔记
摘要： UOJ460 新年的拯救计划 \(n\) 点完全图。选出尽量多生成树。输出方案。 \(n\le1000\)。 考虑上界，总共有 \(\frac{n(n-1)}{2}\) 条边，也就是最多可以分成 \(\frac{n}{2}\) 棵树。 尝试证明这个上界可以达到。我们考虑归纳法，假设 \(n = 2k 阅读全文
posted @ 2024-07-31 12:40 rlc202204 阅读(16) 评论(0) 推荐(1) 编辑