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