1. 12

Why not turn a simple problem into a graph problem?