Ghép Cặp Nhân Viên Và Nhiệm Vụ

Buổi 33 — Bitmask DP & SOS DP Buổi 69-70 — Mock Tổng hợp Dynamic Programming
Points
60
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Một công ty có $N$ nhân viên và $N$ nhiệm vụ cần hoàn thành. Chi phí để nhân viên thứ $i$ thực hiện nhiệm vụ thứ $j$ là $C_{i, j}$. Mỗi nhân viên phải nhận đúng một nhiệm vụ và mỗi nhiệm vụ chỉ được giao cho đúng một nhân viên.

Hãy tìm tổng chi phí nhỏ nhất để phân công toàn bộ $N$ nhiệm vụ cho $N$ nhân viên.

Dữ liệu vào
  • Dòng đầu tiên chứa số nguyên dương $N$ ($1 \le N \le 16$).
  • $N$ dòng tiếp theo, mỗi dòng chứa $N$ số nguyên $C_{i, j}$ ($0 \le C_{i, j} \le 10^6$).
Dữ liệu ra
  • Một số nguyên duy nhất là tổng chi phí nhỏ nhất.
Ví dụ
Input Output
3
1 2 3
2 4 6
3 6 9
10
Giới hạn
  • $1 \le N \le 16$
  • $0 \le C_{i, j} \le 10^6$
Draft saved