3 ms·IIRC without that restriction the problem is "just" NP-complete.by hwayne 1y agoIIRC without that restriction the problem is "just" NP-complete.