(MS0016) CHO N ĐỊA ĐIỂM ĐÁNH SỐ TỪ 1 ĐẾN N, NGƯỜI TA CHỌN MỘT ĐỊA ĐIỂM...

Bài 3: (MS0016) Cho n địa điểm đánh số từ 1 đến n, người ta chọn một địa điểm X để lập trường học. Để tạo điều kiện cho học sinh đi học, người ta tiến hành rải nhựa một số tuyến đường sao cho đảm bảo học sinh đều đi đến trường trên đường nhựa và tổng số độ dài các quảng đường phải rải nhựa là ít nhấtYêu cầu phải tìm ra m là tổng độ dài các quảng đường phải rải nhựaDữ liệu vào: File DD.INP có dòng đầu là n, X (0<n≤500, 0<X≤N). n dòng kế tiếp mỗi dòng ghi 3 số a, b, c cho biết khoảng cách từ điểm a đến điểm b là c (0<c<32000). Dữ liệu luôn đảm bảo có đường đi từ điểm khác về điểm X đã chọnKết quả ra:

file DD.OUT gồm 1 số m

CH.INP CH.OUT AB.INP AB.OUT DD.INP DD.OUTTINH THAN VUOT 2 4 210000000000000000029KHO 3 42 5 6 7 5 XMRL XLER ZYSX 2 1 15OLS5 62 3 82 4 203 4 6TRƯỜNG THPT CHUYÊN THĂN G LONG – LÂM ĐỒNG