فورد بلمن - 2
Problem
در یک نمودار وزنی جهت دار، رئوس از 1 تا n شماره گذاری می شوند. اگر i<j، آنگاه یک یال از راس i تا راس j وجود دارد که وزن آن با فرمول \(wt(i,j)=(179i+719j)\ mod \ تعیین می شود. 1000 - 500 \). وزن کوتاه ترین مسیر منتهی به راس 1 به راس n را تعیین کنید.
ورودی:
برنامه یک عدد n (2≤n≤13000) را به عنوان ورودی دریافت می کند.
خروجی:
برنامه باید یک عدد صحیح را خروجی دهد - وزن کوتاهترین مسیر از راس 1 تا راس n در شرح ستون.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
2 |
117 |
| 2 |
3 |
-164 |