Mô tả và yêu cầu

PHÂN CÔNG CÔNG VIỆC

Mô tả: Có N công việc và N nhân viên. Mỗi nhân viên i khi làm công việc j sẽ tốn một mức
chi phí là Cij. Hãy tìm cách phân công sao cho mỗi nhân viên làm đúng 1 công việc, mỗi công
việc có đúng 1 nhân viên làm và tổng chi phí là nhỏ nhất.

Dữ liệu vào

* Dòng 1: Số nguyên N (1≤N≤20).

* N dòng tiếp theo: Mỗi dòng N số nguyên mô tả ma trận Cij (0≤Cij≤1000).

Kết quả: Tổng chi phí nhỏ nhất.

Ví dụ

INPUT                              OUTPUT                             GIẢI THÍCH
 3                                  9                                  NV1 làm CV2 (2),
 10 2 3
 5 10 1                                                                NV2 làm CV3 (1),
 6 7 10

                                                                       NV3 làm CV1 (6)
                                                                       →2+1+6=9