We proved the correctness of the Man Proposes / Woman Disposes algorithm. This is done effectively with class participation.
I reminded the students of Kruskal's algorithm (most have seen this in 110). We worked a small example.
Then I presented solutions to several of the midterm problems. I don't usually do this in class, but it seemed warranted in this instance.