bool find(int u)
{
int i;
for(i=0;i<e[u].size();i++)
{
int v=e[u][i];
if(!used[v])
{
used[v]=true;
if(pre[v]==-1|| find(pre[v]))
{
pre[v]=u;
return true;
}
}
}
return false;
}
二分图最大匹配模板(匈牙利算法)
最新推荐文章于 2021-07-28 15:57:35 发布