Ying,
I made the same mistake as you did. I think the answer is correct. Here is my reasoning:
If there are N rooms available, but for one particular node in the graph, there are more than N edges coming out from that node, that would mean more than N classes are scheduled at the same time to have their tests, which won't be possible because there are only N rooms.
Let me know if this is not clear to you. |