목록분리집합 (1)

전자공학 및 알고리즘

백준 14868 - 문명(C++)

문제 링크입니다. https://www.acmicpc.net/problem/14868 14868번: 문명 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 세계의 크기를 나타내는 정수 N(2 ≤ N ≤ 2,000)과 문명 발상지의 수 K(2 ≤ K ≤ 100,000)가 주어진다. 다음 K줄에는 한 줄에 하나씩 문명 발상지 www.acmicpc.net 어려웠던 그래프 문제입니다. 해당 문제는 BFS와 Union-Find를 같이 사용해 푸는 문제입니다. BFS만을 통해 풀 수 있는 문제이긴 하지만 N,K값이 크기에 시간 초과가 생길 확률이 높습니다. 문제를 풀기 위해서는 2가지 함수를 만들어야합니다. 1. 문명을 연결하는 함수 2. 문명을 전파하는 함수 1번인 문명을 연결하는 함수의 경우에는 4방향 탐색..
백준 2022. 7. 2. 09:22
이전 Prev 1 Next 다음