2 ms·It's a subset of the set cover problem, which is a well-known NP-hard problem.by yen223 13y agoIt's a subset of the set cover problem, which is a well-known NP-hard problem.