Homework 5, Another Kattis Graph Problem.
Short Description:
Solve the Kattis problem Car Trouble.
Goals
When you finish this homework, you should have:- Implemented a graph theoretic algorithm on your own.
Formal Description
Please solve the Kattis problem Car Trouble. Please use a version of depth first search to do so.You do not need to get a full score on kattis to earn credit for the solution, but are encouraged to do so. Simply working on the given test cases will result in full credit.
Be careful, don't assume that every road is connected to another road. There may be some isolated roads, which may not show up if you make the wrong assumption.
Notes
I am requiring you to use a version of Depth First Search.