Wrong Problem Statement on UVA?

Правка en2, от 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?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский MedoN11 2015-08-07 23:14:08 20 Tiny change: 'xample :\n2\nAC\nB#\n\nThere ' -
en1 Английский MedoN11 2015-08-07 23:13:08 564 Initial revision (published)