[백준 1922번 C++] 네트워크 연결
대표적인 Union-find 알고리즘과 크루스칼 알고리즘 문제다. 비슷한 문제로는 백준 1197번 최소 스패닝 트리 문제(https://www.acmicpc.net/problem/1197)가 있다. 최소 스패닝 트리 문제는 지난번에 풀어놨으니 참고하면 될 듯하다. https://yuldangs-sosolife.tistory.com/entry/%EB%B0%B1%EC%A4%80-1197%EB%B2%88-C-%EC%B5%9C%EC%86%8C-%EC%8A%A4%ED%8C%A8%EB%8B%9D-%ED%8A%B8%EB%A6%AC [백준 1197번 C++] 최소 스패닝 트리 ㅂ크루스칼 알고리즘과 Union Find 알고리즘을 연습하기 좋은 문제다. https://www.acmicpc.net/problem/1197 1..
2022.07.21