Điện thoại

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

$N$ con bò trên trục số tại vị trí $1 . . N$ , mỗi con có giống $b_{i}$ (1 đến $K$ ). Ma trận $S$ cho biết giống nào nói chuyện được với giống nào. Truyền tin từ bò 1 đến bò $N$ : mỗi lần truyền tốn khoảng cách giữa hai bò. Tìm chi phí tối thiểu (hoặc $- 1$ ).

Chi phí tối thiểu, hoặc $- 1$ .

Input	Output	Giải thích
5 4 1 4 2 3 4 1010 0001 0110 0100	6	1→4→3→5, chi phí 3+1+2=6.

Bình luận

Không có bình luận tại thời điểm này.