네트워크 연결
-
[백준]1922: 네트워크 연결문제풀이/백준 2021. 2. 16. 16:52
[백준]1922: 네트워크 연결 www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 풀이 어제 MST를 공부한 기념으로 MST문제를 풀어보았다! MST는 prim알고리즘과 kruskal알고리즘으로 풀 수 있다. 두 알고리즘을 모두 사용하여 문제를 풀어보았다. 이번 문제는 변형 1도 없이 MST알고리즘만 쓰면 답이 나온다! 코드 prim algorithmn 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 ..