为什么这题要先染色再跑二分图匹配？

直接求最大独立集不行吗？

（或者说直接染色求出每个连通块中$\sum \space \max(cnt\_color\_1,cnt\_color\_0)$，不行么

二分图不太熟练，可能问题有点智障，谢谢解答