MathCastle
Graph TheoryMediumBipartite Graphs and Matchings

Bipartite Graphs and Matchings · Medium problem

A hiring manager has 44 candidates and 44 open roles. Candidate 11 is qualified only for role aa; candidate 22 only for role aa as well; candidate 33 for roles aa or bb; candidate 44 for roles bb, cc, or dd. What is the maximum number of candidates who can be simultaneously placed into distinct roles?