BFStudy OJ
문제
분류
수업
진도
대회
채점현황
순위
질문게시판
게임
스도쿠
타이핑 리듬
타자게임
타이핑 테트리스
타이핑 인베이더
타이핑 지뢰찾기
8192
타이핑 공룡게임
타이핑 플래피버드
랭킹
로그인
문제
분류
수업
진도
대회
채점현황
순위
질문게시판
게임
스도쿠
타이핑 리듬
타자게임
타이핑 테트리스
타이핑 인베이더
타이핑 지뢰찾기
8192
공룡게임
타이핑 플래피버드
랭킹
로그인
6219 : 보르주카 MST
•
시간제한:
2.000 S
•
메모리제한:
256 MB
•
제출:
0
•
통과:
0
•
만든사람:
suakii
코드제출
채점기록
통계
문제 풀기
묻고답하기
6219 : 보르주카 MST
시간
2.000s
·
메모리
256MB
·
제출
0
·
정답
0
코드제출
문제 풀기
채점기록
통계
묻고답하기
이전 문제
다음 문제
문제 설명
보르주카 알고리즘으로 최소 신장 트리의 가중치 합을 구하시오.
입력 설명
첫째 줄에 노드의 개수 N, 간선의 개수 E (1 ≤ N, E ≤ 100,000)가 주어집니다.
E개의 줄에 간선 정보 u, v, cost가 주어집니다.
출력 설명
MST의 총 가중치 합을 출력합니다.
입력 예시
COPY
복사되었습니다!
4 5 1 2 3 1 3 4 2 3 2 2 4 6 3 4 5
출력 예시
COPY
복사되었습니다!
10
출처/분류
유니온파인드·MST
NOTICE — BFStudy OJ
정보샘
애들아, 문제 많이 풀고 게임 잠깐 하는거지?
— 정보샘