口胡了道题,大佬们看看怎么做
  • 板块学术版
  • 楼主HopesandDreams
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/8/2 17:00
  • 上次更新2023/10/27 17:20:46
查看原帖
口胡了道题,大佬们看看怎么做
757597
HopesandDreams楼主2022/8/2 17:00

一张 nn 个点,mm 条边无向图,在这张图中选取 kk 个点,使得图上所有点可以被这 kk 个点中的一个点只经过一条边达到(被选取的点算开始就达到)。求 kk 的最小值。


今天早上脑子一热想出了这题。但是我这个蒟蒻想出来就不会做了,求大佬说说解法。

2022/8/2 17:00
加载中...