240 E Road Repairs the sloution sould be directed MST but simple bfs works and you could easily make a test case that would give wrong answer on most of the accepted solutions out there(the output graph is not connected)