Clicker Question for Singing

This is too hard to be a clicker question, BTW. Sorry, students in the fall of 2020...

Here's an instance of the topcoder problem.

What's the answer to the topcoder problem?

Hint: This is a great time to use your shell and vi tools: What are the unique nodes? How best to represent notes that Bob must sing and that Alice must sing? What's the best way to calculate the weights of the edges?