В примере в первом наборе тестовых данных:

$1$: мы и так находимся в зале $1$, кратчайший путь длины $0$;

$1 \rightarrow 2$: кратчайший путь длины $1$;

$1 \rightarrow 2 \rightarrow 3$: кратчайший путь длины $1 + 2 = 3$;

$1 \rightarrow 2 \rightarrow 4$: с помощью подсказки построили тоннель из $2$ в $4$ длины $c_2 = 4$, кратчайший путь длины $1 + 4 = 5$

$1 \rightarrow 2 \rightarrow 5$: с помощью подсказки построили тоннель из $2$ в $5$ длины $c_2 = 4$, кратчайший путь длины $1 + 4 = 5$;

$1 \rightarrow 2 \rightarrow 4 \rightarrow 6$: с помощью подсказки построили тоннель из $2$ в $4$ длины $c_2 = 4$, кратчайший путь длины $1 + 4 + 1 = 6$.
