ingyu1008   2년 전

출력

첫 번째 줄에 $T$번 활자 그래프에서, $1$번 정점에서 $2$번 정점으로 가는 최단 경로를 출력한다. 만약 $1$번 정점에서 $2$번 정점으로 가는 경로가 없거나, 이 값이 $10^{18}$보다 크다면 $-1$을 대신 출력한다.

최단 경로를 출력 $\rightarrow$ 최단 경로의 길이를 출력

노트

 $2$번 활자 그래프에서 $1$번 정점에서 $2$번 정점으로 가는 최단 경로는 $11$이 된다.

최단 경로 $\rightarrow$ 최단 경로의 길이

댓글을 작성하려면 로그인해야 합니다.