Graph TheoryMediumBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Medium problem
A hiring manager has candidates and open roles. Candidate is qualified only for role ; candidate only for role as well; candidate for roles or ; candidate for roles , , or . What is the maximum number of candidates who can be simultaneously placed into distinct roles?