Atcoder>>E - Independence (二分图染色+dp)+(补图) >>即考虑相反的情况