GoLang Solution For UVa Online Judge: 10009 - All Roads Lead Where?
GO Solution For UVa 10009 - All Roads Lead Where?. In this post we will see how we can solve this challenge in GoLang for UVa Online Judge.
There is an ancient saying that “All Roads Lead to Rome”. If this were true, then there is a simple algorithm for finding a path between any two cities. To go from city A to city B, a traveller could take a road from A to Rome, then from Rome to B. Of course, a shorter route may exist.
You can find the full details of the problem All Roads Lead Where? at UVa Online Judge
1 7 3 Rome Turin Turin Venice Turin Genoa Rome Pisa Pisa Florence Venice Athens Turin Milan Turin Pisa Milan Florence Athens Genoa
TRP MTRPF AVTG
Solution: Please check the main.go snippet for the solution.
Solution originally posted at: Github by @codingsince1985