백준 13424. 비밀 모임

tose33 2023. 10. 6. 14:20

13424번: 비밀 모임

입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에 테스트 케이스의 개수를 나타내는 자연수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 방

www.acmicpc.net

노드의 최대 갯수가 100개 이므로 floyd warshall 을 돌려도 된다.

플로이드 와샬을 돌리면 모든 노드에서 다른 모든 노드까지의 최단 거리가 나온다.

그러면 모든 노드를 하나하나 약속 장소로 정해보면서

모든 친구들의 약속 장소까지의 최단거리의 합을 구할수 있다.