(BOJ) 2610 회의준비

문제: https://www.acmicpc.net/problem/2610

문제 풀이:

- 플로이드 와샬 알고리즘 이용해서 dist 구하기

- bool check[101] 배열 이용해서 연결된 그룹 구분하여 vector에 저장

- 그룹별로 "의사전달시간 중 최댓값이 최소가 되도록" 대표 선정  (이거 이해 잘못해서 틀림 ㅎ)

 ㄴ 의사전달시간을 각 사람별로 다 더하는 것이 아니라 

     대표로부터 가장 멀리 떨어진 사람 (다른 사람을 가장 많이 거쳐야 하는 사람) 과의 거리  -> 의사전달시간 중 최댓값

     가 최소인 사람을 대표로 선정

- 대표들을 vector에 저장해서 sort한 다음 작은 번호부터 출력

소스 코드:

https://gist.github.com/hovy1994/bca02488b651f0f128aa6599396958ea#file-2610