Tèo quyết định mời Tí đi ăn tối. Tèo là một sinh viên khiêm tốn, anh ấy không muốn đến một nhà hàng đắt tiền. Tí lại có gu thẩm vị cao, anh ấy thích những nơi ưu tú. Đông Hà bao gồm n đường phố và m đại lộ. Có chính xác một nhà hàng trên ngã tư của mỗi con đường và đại lộ. Các đường phố được đánh số với các số nguyên từ 1 đến n và các đại lộ được đánh số với các số nguyên từ 1 đến m. Chi phí cho bữa tối trong nhà hàng ở ngã tư đường thứ i và đại lộ thứ j là cij. Tèo và Tí quyết định chọn nhà hàng theo cách sau. Đầu tiên Tí chọn đường phố để ăn tối và sau đó Tèo chọn nhà hàng trên con phố này. Tí và Tèo đều đưa ra lựa chọn tối ưu: Tí muốn tối đa hóa chi phí cho bữa tối, Tèo muốn giảm thiểu nó. Tí tính đến việc Tèo muốn giảm thiểu chi phí cho bữa tối. Tìm chi phí cho bữa tối cho các cặp đôi bạn thân rất thân này.

Tèo quyết định mời Tí đi ăn tối. Tèo là một sinh viên khiêm tốn, anh ấy không muốn đến một nhà hàng đắt tiền. Tí lại có gu thẩm vị cao, anh ấy thích những nơi