플로이드 와샬 썸네일형 리스트형 백준 2610 회의준비 https://www.acmicpc.net/problem/2610 2610번: 회의준비 첫째 중에 회의에 참석하는 사람의 수 N이 주어진다. 참석자들은 1부터 N까지의 자연수로 표현되며 회의에 참석하는 인원은 100 이하이다. 둘째 줄에는 서로 알고 있는 관계의 수 M이 주어진다. 이어 M개의 각 줄에는 서로 아는 사이인 참석자를 나타내는 두개의 자연수가 주어진다. www.acmicpc.net 문제 잘못읽어서 겁나삽질 했음(역시 문제 잘읽는게 반이상이다) 서로 알고 있는 사람끼리 같은 그룹으로 묶어야하고(DFS) 그룹내에서 의사전달시간의 최대값이 최소인사람을 구해야한다(의사전달시간의 합이 최소라고 잘못읽어서 겁나삽질함).. N이 100으로 매우 작으므로 graph 표현할때 인접행렬을 사용했고 (최대크기 .. 더보기 이전 1 다음