摘要: Problem A 是我太菜没错了。 构造出一种可以用 \(k\) 个长度 \(\le \left\lceil \frac{2n}{k}\right\rceil\) 的链将整张图的所有点覆盖的方案,链可以有交。 既然可以有交,那么就将所有链的长度都设为最大,那么所有的链一共会覆盖 \(2n\) 个节 阅读全文
posted @ 2021-03-04 14:44 Point_King 阅读(127) 评论(0) 推荐(0)