oVeron

https://www.acmicpc.net/problem/2610 2610번: 회의준비 첫째 중에 회의에 참석하는 사람의 수 N이 주어진다. 참석자들은 1부터 N까지의 자연수로 표현되며 회의에 참석하는 인원은 100 이하이다. 둘째 줄에는 서로 알고 있는 관계의 수 M이 주어진다. 이 www.acmicpc.net 1. 주어진 관계를 이용해 그래프(relGraph)를 만들고, DFS를 통해 위원회를 구성해 vector(meeting)에 저장한다. 2. meeting vector의 각 요소를 시작점(root)로 하여, BFS를 이용해 의사전달시간(depth)의 최댓값의 최소(mnDepth)와 이때의 시작점(chief)를 구한다. chief는 정답 vector(ans)에 저장한다. 3. ans를 오름차순 정렬..

알고리즘/baekjoon 2023. 3. 9. 00:10