Problem
Trong đồ thị vô hướng, bạn muốn tìm độ dài của đường đi ngắn nhất giữa hai đỉnh.
Đầu vào:
- dòng đầu tiên của đầu vào chứa số N - số đỉnh của đồ thị (\(1<=N<=100\));
- tiếp theo, ma trận kề được viết từ một dòng mới (0 cho biết không có cạnh, 1 - có cạnh);
- dòng cuối cùng chứa số của hai đỉnh - bắt đầu và kết thúc.
Đầu ra: In độ dài của đường đi ngắn nhất. Nếu đường dẫn không tồn tại, hãy in một số -1.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
5
0 1 0 0 1
1 0 1 0 0
0 1 0 0 0
0 0 0 0 0
1 0 0 0 0
3 5
|
3 |