河南萌新联赛2024第（一）场：河南农业大学

C-有大家喜欢的零食吗_河南萌新联赛2024第（一）场：河南农业大学 (nowcoder.com)

思路:匈牙利算法的板子题. 二部图

int n;
vector vct[505];
int match[505],vis[505];
bool dfs(int s){
    for(auto v:vct[s]){
        if(vis[v]) continue;
        vis[v]=1;
        if(!match[v]||dfs(match[v])){   女生没有伴侣,或者其伴侣可以选择其他女生
            match[v]=s;    糖果v被s孩子选了
            return 1;
        }
    }
    return 0;
}
有大家喜欢的零食吗
https://ac.nowcoder.com/acm/contest/86639/C
void solve(){               C   匈牙利🇭🇺--求最大匹配
    cin>>n;
    for(int i=1;i>k;
        for(int j=1;j>x;
            vct[i].emplace_back(x);
        }
    }
    int ans=0;
    for(int i=1;i