[백준/BOJ] 백준 2610번 : 회의준비

https://www.acmicpc.net/problem/2610 2610번: 회의준비 첫째 줄에 회의에 참석하는 사람의 수 N이 주어진다. 참석자들은 1부터 N까지의 자연수로 표현되며 회의에 참석하는 인원은 100 이하이다. 둘째 줄에는 서로 알고 있는 관계의 수 M이 주어진다. 이 www.acmicpc.net 유니온 파인드를 이용해서 같은 위원회를 그룹으로 묶었고, 플로이드 와샬을 통해 각 정점 간 최단거리를 저장하여, 각 그룹에서 그룹 내 다른 정점과 최댓값이 최소가 되는 정점을 구하는 방법으로 문제를 해결했다. 코드 #include #include #include #include using namespace std; int n; int m; int adj[105][105]; int parent[1..

2023.10.17