Có N thành phố, cho biết mỗi con đường nối từ thành phố i đến thành phố j (i¹j) có thể cho xe với trọng tải không quá C[i,j] đi qua. Cho thành phố xuất phát x và thành phố đích y. Hãy tìm một đường đi từ thành phố x tới thành phố y mà xe có trọng tải lớn nhất có thể đi qua được.

Dữ liệu: 

• Dòng đầu gồm 3 số N,x,y (N, x, y ≤ 100)
• N dòng sau mỗi dòng N số nguyên không âm thể hiện ma trận C[i,j]  (0 <= C[i,j] < 2³¹)

Kết quả: 

• Dòng đầu là trọng tải lớn nhất có thể đi được từ x tới y.
• Dòng hai là dãy các thành phố từ x tới y qua ít thành phố trung gian nhất,