两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

A 國有 N 個城市，編號為 1 . . . N。小明是編號為 1 的城市中一家公司的員工，今天突然接到了上級通知需要去編號為 N 的城市出差。

由于疫情原因，很多直達的交通方式暫時關閉，小明無法乘坐飛機直接從城市 1 到達城市 N，需要通過其他城市進行陸路交通中轉。小明通過交通信息網，查詢到了 M 條城市之間仍然還開通的路線信息以及每一條路線需要花費的時間。

同樣由于疫情原因，小明到達一個城市后需要隔離觀察一段時間才能離開該城市前往其他城市。通過網絡，小明也查詢到了各個城市的隔離信息。（由于小明之前在城市 1，因此可以直接離開城市 1，不需要隔離）

由于上級要求，小明希望能夠盡快趕到城市 N，因此他求助于你，希望你能幫他規(guī)劃一條路線，能夠在最短時間內到達城市 N。 

第 1 行：兩個正整數 N, M, N 表示 A 國的城市數量，M 表示未關閉的路線數量

第 2 行：N 個正整數，第 i 個整數 C_i 表示到達編號為 i 的城市后需要隔離的時間

第 3 . . . M + 2 行：每行 3 個正整數，u, v, c，表示有一條城市 u 到城市 v 的雙向路線仍然開通著，通過該路線的時間為 c

4 4
5 7 3 4
1 2 4
1 3 5
2 4 3
3 4 5

13

路線 1：1 -> 2 -> 4，時間為 4+7(隔離)+3=14

路線 2：1 -> 3 -> 4，時間為 5+3(隔離)+5=13

對于 100% 的數據，1 ≤ N ≤ 1000 , 1 ≤ M ≤ 10000, 1 ≤ C_i ≤ 200, 1 ≤ u, v ≤ N, 1 ≤ c ≤ 1000