在游戲《星際爭霸 II》中，戰(zhàn)列巡航艦作為人類的終極作戰(zhàn)武器，在后期 以及一些中期戰(zhàn)術中發(fā)揮著空中堡壘的作用，其 “戰(zhàn)術跳躍” 技能能讓其在游戲 中期在敵軍基地上空造成打擊之后在血量較低時撤離，進行無戰(zhàn)損騷擾，在人 類 vs 異蟲對抗中經常用來壓制異蟲中期的發(fā)展。

你在玩一個游戲，游戲中有 n 個地點和 m 條單向時空航道。每條時空航道形如 (u, v, w, x)，其中 u，v 表示這條時空航道的起點終點，w 表示通過這條航道需要的時間(注意這個時間是現實當中游戲者的時間也是游戲內的時間)，x表示這條航道使用的頻繁程度。時空航道不會成環(huán)，但可能會有兩條航道的起別為x ,x ,x ,···x，那么選擇第i個航道的概率就是∑ xi 。你的目的是在L 123 k kj=1xj點相同同時終點也相同。游戲開始的時候，你的戰(zhàn)列巡航艦到達了地點 1，每當你到達一個地點的時候，戰(zhàn)艦的電腦會按照每個起點為該地點的時空航道的頻繁程度隨機選擇一個航道并花費 w 單位時間到達該航道的終點。具體來說，對于一個時間點 u，假如有 k 個起點為該地點的時空航道，他們的頻繁程度分別為x ,x ,x ,···x，那么選擇第i個航道的概率就是∑ xi 。你的目的是在L 123 k kj=1xj單位游戲時間內到達一個沒有任何以該地點為起點的時空航道的地點。當然你 可以在到達某一個地點時重新開始游戲，如果你重新開始這個游戲，你就能回 到游戲開始的那一刻(即 1 號地點)并重置游戲內的時間(即你又可以有 L 單 位的時間去跳躍了)，你也可以在沒有任何以該地點為起點的地點重新開始，且 無次數限制。你需要最小化你在現實中花費的時間。當然在你運氣足夠好的情 況下，你一定可以達成游戲目標。