طول مسیر
Problem
در یک نمودار بدون جهت، می‌خواهید طول کوتاهترین مسیر بین دو راس را پیدا کنید.
ورودی:
- خط اول ورودی حاوی عدد N است - تعداد رئوس در نمودار (\(1<=N<=100\));< br />
- بعد، ماتریس مجاورت از یک خط جدید نوشته می شود (0 نشان دهنده عدم وجود یال، 1 - وجود یک یال) است؛
- آخرین خط شامل اعداد دو رأس - شروع و پایان است.
خروجی: طول کوتاهترین مسیر را چاپ کنید. اگر مسیر وجود ندارد، یک عدد -1 را چاپ کنید.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 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 |