Baekjoon 2463 비용
2019. 2. 13.
Link https://www.acmicpc.net/problem/2463 소스결과 3948 KB / 44 ms 출처 Baekjoon, 한국정보올림피아드 지역본선 2001 중/고등부 언어 C++ 17 분류 Disjoint-Set 설명 정점과 가중치가 있는 간선으로 이루어져있는 그래프에서 특정 방식으로 된 연산을 진행 할 때 연산의 총 합을 구하는 프로그램을 작성하자 처음에 봤을 때 이해가 조금 안됬던 문제. 연산은 쉽게 이해가 가지만 총 합이라는 의미가 이해가 잘 안갔었다. 결론은 주어지는 모든 정점 중 2개의 점을 선택하는 경우에 대한 연산의 총 합을 구하는 문제. 앞 문제와 같이 해결 방식을 순차적 방법으로 해결 하는 것 보다 역순으로 가중치 총합을 이용하는 방법으로 해결 했다. 또한 역순으로 진행 ..
