[일반] 프린이에게 도움을 주십쇼

[익명(112.163)]

15591번: MooTube (Silver) (acmicpc.net)

이 문제를 풀고 있는데

문제 내용중 [존은 임의의 두 쌍 사이의 동영상의 USADO를 그 경로의 모든 연결들의 USADO 중 최솟값으로 하기로 했다.]

이 문구가 이해가 안됩니다.

예제가 이거인거 같은데

그럼 2랑 연결된 모든 유사도가 2가 된단 말입니까?

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(112.163)]

음..

[익명(112.163)]

1->2 면 3이고 1->3 이면 1->2 유사도 2 // 2->3 유사도 2 이렇단 말입니까?