English
Forum jest zablokowane. Podczas blokady nie można dodawać ani edytować wiadomości.
Temat: wyc0c
Czy nie ma przypadkiem tak, że w teście wyc0c powinna być odpowiedź 'NIE'? Przecież gdyby Bajtek pojechał przez 4, a nie przez 3, pokonałby tą samą ilość krawędzi, a więc czy nie powinna być inna odpowiedź?
W zadaniu pytamy o to, czy Bajtek musiałby nadrobić drogi przejeżdżając przez miasto C, a nie o to czy istnieje najkrótsza droga która nie przechodzi przez miasto C
Najkrótsza trasa od A do B przechodząc przez C to 2, a najkrótsza trasa od A do B w ogóle to też 2, więc Bajtek nie nadłożyłby drogi jadąc przez C.