주어진 간선이 있는 최소 스패닝 트리 c
Problem
연결된 그래프에서 주어진 간선을 포함하는 최소 가중치의 스패닝 트리를 찾아야 합니다.
입력 파일 형식:
입력 파일의 첫 번째 줄에는 두 개의 자연수 N, M이 포함되어 있습니다. 각각 그래프의 꼭짓점 수와 가장자리 수입니다. 다음 m 줄에는 한 줄에 하나씩 가장자리에 대한 설명이 포함됩니다. 에지 번호 i는 3개의 자연수 Bi, Ei, Wi, 에지 끝의 수 및 가중치로 각각 기술된다(1≤Bi, Ei≤N, 0≤Wi≤= 2^32-1.N <= 10, M <= 10). 마지막 줄은 주어진 가장자리 B, E, W를 소개합니다.
출력 파일 형식:
출력 파일의 유일한 줄에는 하나의 자연수(주어진 가장자리가 있는 최소 스패닝 트리의 가중치)가 포함되어야 합니다.
입력:
4 4
1 2 1
2 3 2
3 4 5
4 1 4
1 4 7
출력:
10