一张 nnn 个点,mmm 条边无向图,在这张图中选取 kkk 个点,使得图上所有点可以被这 kkk 个点中的一个点只经过一条边达到(被选取的点算开始就达到)。求 kkk 的最小值。
今天早上脑子一热想出了这题。但是我这个蒟蒻想出来就不会做了,求大佬说说解法。