技术栈
二分图染色
txzrxz
2 小时前
数据结构
·
c++
·
算法
·
图论
·
深度优先搜索
·
二分图染色
二分图详解
1. 起点染0：颜色0数量为cnt0，颜色1数量为cnt12. 起点染1：颜色0数量为cnt1，颜色1数量为cnt0 因此对于单个连通块：某集合最小节点数 = min(cnt0, cnt1)，某集合最大节点数 = max(cnt0, cnt1)，全局结果只需将所有连通块的对应值累加即可。
我是有底线的