Problem
有向加重グラフでは、頂点に 1 から n までの番号が付けられます。 i\(wt(i,j)=(179i+719j)\ mod \ 1000 ～ 500 \)。頂点 1 から頂点 n に至る最短経路の重みを決定します。
入力:
このプログラムは、入力として 1 つの数値 n (2≤n≤13000) を受け取ります。
出力:
プログラムは単一の整数を出力する必要があります。これは、記述された の頂点 1 から頂点 n への最短パスの重みです。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
2 |
117 |
| 2 |
3 |
-164 |