求问,vis干啥用的,为啥要清空
查看原帖
求问,vis干啥用的,为啥要清空
743014
_H17_楼主2025/7/31 16:45
bool dfs(int u){
    for(auto v:e[u]){
        if(vis[v])
            continue;
        vis[v]=1;//干啥用的?
        if(!alt[v]||dfs(alt[v])){
            alt[v]=u;
            return 1;
        }
    }
    return 0;
}

for(int i=1;i<=n;i++){
    memset(vis,0,sizeof(vis));//为啥要清空
    ans+=dfs(i);
}
2025/7/31 16:45
加载中...