MathCastle
Graph TheoryEasyBipartite Graphs and Matchings

Bipartite Graphs and Matchings · Easy problem

Three students need rooms: pp can only use room 11, qq can only use room 11 as well, and rr can use room 11, 22, or 33. What is the maximum number of students who can be simultaneously assigned to distinct rooms?