https://www.acmicpc.net/problem/15586 15586번: MooTube (Gold) 농부 존은 1번 동영상과 2번 동영상이 USADO 3을 가지고, 2번 동영상과 3번 동영상이 USADO 2를 가지고, 2번 동영상과 4번 동영상이 USADO 4를 가진다고 했다. 이것에 기반해서 1번 동영상과 3번 동영상의 www.acmicpc.net 일단 문제 조건을 읽어보자면 아래와 같습니다. 1. MooTube의 유사도는 트리 형태 2. 한 영상에서 다른 영상까지 갈려면 경로가 딱 한 가지 밖에 없음 3. 영상 쌍에 대한 유사도는 경로 중 최소 비용의 간선 4. 쿼리에서는 특정 영상과의 유사도가 k 이상인 영상들이 몇 개나 있는지를 물어봄 그리고 이를 읽고나서 저는 처음으로 들었던 생각은 이..