You've learned many graph algorithms: traversals, shortest paths, trees, SCCs, flow, matching, and Euler paths. Now I'll test whether you can recognize which technique to apply.
Each problem here requires identifying the right approach. The challenge isn't implementing the algorithm. It's seeing which algorithm fits.
Skills tested:
- Recognizing problem patterns
- Modeling real-world constraints as graphs
- Choosing between similar techniques
Read each problem carefully. Think about the structure before coding.
