리뷰MST를 구하고 그 과정에서 가장 큰 가중치를 가진 간선의 가중치를 빼주는 문제 문제 풀이n의 최대값은 10만이므로 100001 크기의 nodes 배열을 초기화 해준다.n과 m 값을 받고 m만큼의 가중치와 노드 정보를 edges 벡터에 추가해 준 뒤 오름차순으로 정렬해 준다.Union-Find를 통해 최소 신장 트리를 만들어 주고, 트리를 만들며 각 가중치를 더해주며 가장 큰 가중치를 구해준다.가중치의 합에서 가장 큰 가중치를 뺀 값을 출력해 준다. 참고 사항간선의 유지비가 최대 1000이고, 간선은 최대 100만개 이므로 int 범위 내에서 문제를 해결할 수 있다. 정답 코드#include #include #include #include using namespace std;int nodes[100..
