## Homework #2

And it’s on the webpage. 3 problems. Due next Friday. Please ask questions/clarifications here, or in office hours.

[Edit: I added in a problem at the end, that you don’t have to submit, but may find interesting to solve if you like.]

Erratum:

1. In problem #3, last part, it should be $O(\log s)^d$ and not $O(d \log s)$.
2. In problem #1b, read: find a cycle of zero length assuming the graph has no negative cycles.