1948번 - 임계경로
in :
5
7
1 2 1
1 3 3
2 3 2
2 4 1
2 5 3
3 5 1
4 5 1
1 5
out :
4
-----------------------
처음 반례에서 어떻게 1분도 안쉬고 달려야되는 도로의 수가 5개가 나오는지 여쭤봐도 될까요?
아래 그림의 빨간색 표시된 부분으로 5개입니다!
감사합니다~
댓글을 작성하려면 로그인해야 합니다.
jpseo99 5년 전 21
in :
5
7
1 2 1
1 3 3
2 3 2
2 4 1
2 5 3
3 5 1
4 5 1
1 5
out :
4
5
-----------------------
in :
5
7
1 2 1
1 3 3
2 3 2
2 4 1
4 5 1
3 5 1
2 5 3
1 5
out :
4
5