NP-Hard Problem

CodeForces - 688C