二分图除了用匈牙利算法，还可以先预处理一下数据，转化为最大流来做

最新推荐文章于 2025-04-09 22:46:46 发布

原创最新推荐文章于 2025-04-09 22:46:46 发布 · 400 阅读

1 ·

CC 4.0 BY-SA版权

网络流专栏收录该内容

6 篇文章

订阅专栏

本文探讨了一种解决复杂网络流问题的高效算法实现，通过构建新源点和汇点，以及利用可选边集，实现最大流量的求解。详细介绍了算法的具体步骤和关键点，为读者提供了深入理解复杂网络流问题解决方案的途径。

int N,K;
bool can[MAX_N][MAX_N];  //能选的边
void solve(){
    int s = N+K,t = s+1;
    for(int i=0;i<N;++i){
        add_edge(s,i,1);  //建立新源点
    }
    for(int i=0;i<K;++i){
        add_edge(N+i,t,1);  //建立新汇点
    }

    for(int i=0;i<N;++i){
        for(int j=0;j<K;++j){
            if(can[i][j]){
                add_edge(i,N+j,1);
            }
        }
    }
    printf("%d\n",max_flow(s,t));
}