https://www.acmicpc.net/problem/15591 15591번: MooTube (Silver) 농부 존은 1번 동영상과 2번 동영상이 USADO 3을 가지고, 2번 동영상과 3번 동영상이 USADO 2를 가지고, 2번 동영상과 4번 동영상이 USADO 4를 가진다고 했다. 이것에 기반해서 1번 동영상과 3번 동영상의 www.acmicpc.net 문제 풀이 처음엔 잘못 이해해서, 가중치 최단경로를 구하는 문제인 줄 알았다. 하지만 다시 보니 가중치의 합이 아니고 가장 작은 유사도를 갖게 하는 것이었다. 따라서 이 문제는 BFS, 너비우선그래프탐색 문제이다. Edge 클래스를 생성하여, 정점과 유사도를 저장하였다. ArrayList[] 배열을 만들어 인접리스트로 그래프 정보를 저장하였다. ..