Notes: Solving this problem assuming a graph has either directed or undirected edges should get a verdict of "Accepted" on UVa. The solution on uDebug assumes that the graph has undirected edges.