[백준/BOJ] 백준 17132번 : 두더지가 정보섬에 올라온 이유

https://www.acmicpc.net/problem/17132 17132번: 두더지가 정보섬에 올라온 이유 문제에 제시된 이동을 끝냈을 때, 두더지가 느끼는 만족도의 총합을 출력한다. www.acmicpc.net 간선을 가중치의 내림차순으로 정렬하여 가중치가 큰 것부터 해당 간선의 가중치가 만족도가 되는 경우의 개수를 찾아서 문제를 풀었다. 이때 확인한 간선의 정점들은 유니온 파인드의 유니온을 하고 해당 정점이 속한 그룹의 개수를 저장하여 이용하는 방식을 통해 문제를 해결했다. 코드 #include #include #include #include using namespace std; int n; vector edge; long long result = 0; vector parent(100001); ..

2021.09.04