블로그 언저리인 무언가

문제 : 23034 조별과제 멈춰! 23034번: 조별과제 멈춰! 교수님이 시험 기간에 조별 과제를 준비하셨다...! 가톨릭대학교의 조교 아리는 N명의 학생을 2개의 조로 구성하여 과제 공지를 하려 한다. 이때, 구성된 각 조의 인원은 1명 이상이어야 한다. 각 www.acmicpc.net 조가 2개 있고 팀원 배분은 자유롭게 할 수 있으므로 최소 신장 트리를 만들어 전체 가중치 합이 최소가 되는 트리를 찾으면 된다. 이때, 과제를 전달할 때 두 조 사이에서는 연락할 필요가 없으므로 BFS를 통해 모든 팀원 사이의 비용 중 최댓값을 구해 놓은 뒤 트리의 전체 가중치 합에서 두 팀장 사이의 비용 중 최댓값을 빼고 출력하면 된다. Code #include #define ll long long using na..