[BOJ / 유니온파인드 BFS] 14868 문명

https://www.acmicpc.net/problem/14868 14868번: 문명 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 세계의 크기를 나타내는 정수 N(2 ≤ N ≤ 2,000)과 문명 발상지의 수 K(1 ≤ K ≤ 100,000)가 주어진다. 다음 K줄에는 한 줄에 하나씩 문명 발상지 www.acmicpc.net 14868 문명 알고리즘 : 유니온파인드/BFS/메모이제이션 KOI 2017 2번문제입니다. 유니온 파인드를 이용하여 각 문명의 부모를 빠른 시간안에 가져오도록 하고, 간선의 가중치가 1인 상황에서 BFS를 이용하면 현재 상태에서 최단해가 나오는 성질을 이용하여 문제를 풀이하였습니다. 초기값에서 답이 나오는지 체크를 하고 중간중간에 특이 문명을 연결해주는 경우를 해주어야 ..