bài này e dùng qhđ trên cây
+Tồn tại một cách đánh số đỉnh mà mỗi đỉnh chỉ có hai trọng số là 0 hoặc 1.
- F[i] là trọng số nhỏ nhất khi đặt đỉnh i là số 1.
- F[i] = tổng min(F[j], c[i,j]) với j là con trực tiếp của i
kết quả : F[1]
đây là code của e ạhttp://ideone.com/zRcGy4