Pokok rentang minimum c dengan tepi yang diberikan
Problem
Diperlukan untuk mencari dalam graf yang disambungkan pokok rentang berat minimum yang mengandungi kelebihan tertentu.
Format fail input:
Baris pertama fail input mengandungi dua nombor asli N, M - bilangan bucu dan tepi graf, masing-masing. M baris seterusnya mengandungi perihalan tepi, satu setiap baris. Nombor tepi i diterangkan oleh tiga nombor asli Bi, Ei, Wi, nombor hujung tepi dan beratnya, masing-masing (1 <= Bi, Ei <= N, 0 <= Wi <= 2^32-1. N <= 10, M <= 10). Baris terakhir memperkenalkan tepi yang diberikan B, E, W.
Format fail output:
Satu-satunya baris fail output harus mengandungi satu nombor asli - berat pokok rentang minimum dengan tepi yang diberikan.
Input:
4 4
1 2 1
2 3 2
3 4 5
4 1 4
1 4 7
Output:
10