Wrong Problem Statement on UVA?

Revision en2, by MedoN11, 2015-08-07 23:14:08

https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2482

It asks for the shortest path, yet to get AC you must allow vertices on the graph to be repeated, isn't that contradicting the problem statement itself?

Consider this example :

2
AC
B#

There is no shortest path as you would have to go through 'A' twice, yet the AC solution is 3.

I've the problem accepted, but I want to avoid this confusion in future, why are non distinct vertices allowed in the shortest path in this problem?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English MedoN11 2015-08-07 23:14:08 20 Tiny change: 'xample :\n2\nAC\nB#\n\nThere ' -
en1 English MedoN11 2015-08-07 23:13:08 564 Initial revision (published)