Cây khung nhỏ nhất c với cạnh cho trước
Problem
Yêu cầu tìm trong một đồ thị liên thông một cây bao trùm có trọng số nhỏ nhất chứa một cạnh cho trước.
Định dạng tệp đầu vào:
Dòng đầu tiên của file input chứa 2 số tự nhiên N, M - lần lượt là số đỉnh và số cạnh của đồ thị. m dòng tiếp theo chứa mô tả các cạnh, mỗi dòng một cạnh. Số cạnh i được mô tả bởi ba số tự nhiên Bi, Ei, Wi, lần lượt là số các đầu của cạnh và trọng số của nó (1 <= Bi, Ei <= N, 0 <= Wi <= 2^32-1. N <= 10, M <= 10). Dòng cuối cùng giới thiệu cạnh B, E, W đã cho.
Định dạng tệp đầu ra:
Dòng duy nhất của tệp đầu ra phải chứa một số tự nhiên - trọng số của cây khung nhỏ nhất với cạnh đã cho.
Đầu vào:
4 4
1 2 1
2 3 2
3 4 5
4 1 4
1 4 7
Đầu ra:
10