Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Lê Minh Ngọc

Cho bản đồ như Hình 1 dưới đây. Một đường đi hợp lệ từ đỉnh A đến đỉnh B là đường đi thỏa mãn đồng thời hai điều kiện sau:

- Trên đường đi không chứa đoạn nào đi lên

- Trên đường đi không chứa đoạn nào đi từ phải sang trái (hướng từ B sang A)

Hình 2 là một ví dụ về đường đi thỏa mãn hai điều kiện trên (đường màu đỏ).


Các câu hỏi tương tự
Lê Đức Hiệp
Xem chi tiết
Yoo Ran Kang
Xem chi tiết
Chu Anh Tuấn
Xem chi tiết
Cấn Ngọc Minh
Xem chi tiết
hoang thi hong nhung
Xem chi tiết
Cấn Ngọc Minh
Xem chi tiết
Trịnh Thị Minh Ngọc
Xem chi tiết
Trịnh Thị Minh Ngọc
Xem chi tiết
trâm nguyễn
Xem chi tiết