首先我们抽象一下这道题的模型，然后把引理记住 模型：对于一棵树上选定的一些点，把他们连通起来的最小边数 我们先考虑一种朴素做法，对于任何一种方案，任取其中两个点，那么这个方案一定包含这两个点之间的路径 就是说，我们依次添加每个点，对于每一个新添加进来的点，让这个点与其已经添加的点求路径，然后把路径上每条边染色一次，最后有多少条边被染色就证明这些边都是必须要要的，另一方面，把这些边选上一定连通，所