为什么算法里没有匈牙利算法里“寻找增广路”的过程?(如果x和与其相邻的y颜色相同,就把y换成另一种颜色,递归dfs(y),而不是直接return false)
bool dfs(int node, int col)
{
color[node] = col;
for (int i = 0; i < G[node].size(); i++)
{
if (color[G[node][i]] == col)return false;
if (color[G[node][i]] == 0 && !dfs(G[node][i],-col))return false;
}
return true;
}