30881번 - 활자 그래프
출력
첫 번째 줄에 $T$번 활자 그래프에서, $1$번 정점에서 $2$번 정점으로 가는 최단 경로를 출력한다. 만약 $1$번 정점에서 $2$번 정점으로 가는 경로가 없거나, 이 값이 $10^{18}$보다 크다면 $-1$을 대신 출력한다.
최단 경로를 출력 $\rightarrow$ 최단 경로의 길이를 출력
노트
$2$번 활자 그래프에서 $1$번 정점에서 $2$번 정점으로 가는 최단 경로는 $11$이 된다.
최단 경로 $\rightarrow$ 최단 경로의 길이
댓글을 작성하려면 로그인해야 합니다.
ingyu1008 2년 전 6
출력
첫 번째 줄에 $T$번 활자 그래프에서, $1$번 정점에서 $2$번 정점으로 가는 최단 경로를 출력한다. 만약 $1$번 정점에서 $2$번 정점으로 가는 경로가 없거나, 이 값이 $10^{18}$보다 크다면 $-1$을 대신 출력한다.
최단 경로를 출력 $\rightarrow$ 최단 경로의 길이를 출력
노트
$2$번 활자 그래프에서 $1$번 정점에서 $2$번 정점으로 가는 최단 경로는 $11$이 된다.
최단 경로 $\rightarrow$ 최단 경로의 길이