Problem
في الرسم البياني الموزون الموجه ، يتم ترقيم الرؤوس من 1 إلى n. إذا كانت i & lt؛ j ، فهناك حافة من قمة الرأس i إلى قمة j يتم تحديد وزنها بواسطة الصيغة \ (wt (i، j) = (179i + 719j) \ mod \ 1000 - 500 \) . حدد وزن أقصر مسار يؤدي من الرأس 1 إلى الرأس n.
& nbsp؛
الإدخال:
يتلقى البرنامج رقم واحد n (2 & le؛ n & le؛ 13000) كمدخل.
& nbsp؛
الإخراج:
يجب أن ينتج البرنامج عددًا صحيحًا واحدًا - وزن أقصر مسار من الرأس 1 إلى الرأس n في الموصوف & nbsp؛ العمود.
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
2 |
117 |
| 2 |
3 |
-164 |