Homework 5, Another Kattis Graph Problem.

Short Description:

Solve the Kattis problem Car Trouble.

Goals

When you finish this homework, you should have:

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.

Required Files

Upload your source code file to D2L.

Submission

Submit the assignment to the D2L folder Homework 5 by the due date.