2023年10月22日
异象石
摘要： 首先我们抽象一下这道题的模型，然后把引理记住 模型：对于一棵树上选定的一些点，把他们连通起来的最小边数 我们先考虑一种朴素做法，对于任何一种方案，任取其中两个点，那么这个方案一定包含这两个点之间的路径 就是说，我们依次添加每个点，对于每一个新添加进来的点，让这个点与其已经添加的点求路径，然后把路径上 阅读全文
posted @ 2023-10-22 19:22 最爱丁珰 阅读(3) 评论(0) 推荐(0) 编辑