Descriptions:

Matching vs Independent Set

CodeForces - 1199E