Người Giao Hàng Siêu Tốc

Buổi 23 — Thao tác bit
Points
30
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Submissions
Đề bài

Một người giao hàng cần đi qua $N$ thành phố (đánh số $0$ đến $N-1$), mỗi thành phố đúng một lần, và quay về thành phố xuất phát (thành phố $0$). Chi phí di chuyển từ thành phố $i$ đến thành phố $j$ là $d_{i,j}$. Hãy tìm chi phí nhỏ nhất để hoàn thành hành trình.

Dữ liệu vào
  • Dòng đầu tiên chứa số nguyên $N$.
  • $N$ dòng tiếp theo, mỗi dòng chứa $N$ số nguyên, dòng thứ $i$ chứa $d_{i,0}, d_{i,1}, \ldots, d_{i,N-1}$.
Dữ liệu ra
  • In ra chi phí nhỏ nhất của hành trình.
Ví dụ
Input Output
4
0 10 15 20
10 0 35 25
15 35 0 30
20 25 30 0
80
Giới hạn
  • $2 \le N \le 15$
  • $1 \le d_{i,j} \le 10^6$ (với $i \ne j$)
  • $d_{i,i} = 0$
Draft saved