chillday

https://www.acmicpc.net/problem/1389 1. 난이도 실버 1 () 2. 문제 해결 방법 BFS나 Floyd-Warshall으로 해결할 수 있지만 Floyd Warhall을 사용하여 이 문제를 해결했습니다. 인접행렬을 이중 연결 리스트로 만들고 친구를 통해 도착한 횟수의 최소값을 인접행렬에 넣는다. 행렬의 각 행을 더한 후 최소값의 인덱스를 출력합니다. 3. 내가 작성한 코드 n,m = map(int, input().split()) #n 유저 m 친구관계 INF = … Read more