「关于“不精确覆盖问题”」 - 洛谷帖子保存站

关于“不精确覆盖问题”

板块学术版
楼主HWND
当前回复2
已保存回复2
发布时间2023/6/11 00:09
上次更新2024/5/24 15:57:37

被骇客银狼阻止的越权访问保存失败

关于“不精确覆盖问题”

HWND楼主2023/6/11 00:09

有 $N$ 个集合，全集有 $M$ 个点，求至少选出多少个，使它们的并集覆盖所有点。

是不是 NPC？复杂度最快多少？

2023/6/11 00:09