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

2312 問題 E: 藍橋杯2019年第十屆省賽真題-空間跳躍

時間限制: 1s 內存限制: 128MB 提交: 70 解決: 0
題目描述

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

你在玩一個游戲,游戲中有 n 個地點和 m 條單向時空航道。每條時空航道形如 (u, v, w, x),其中 u,v 表示這條時空航道的起點終點,w 表示通過這條航道需要的時間(注意這個時間是現(xiàn)實當中游戲者的時間也是游戲內的時間),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 單 位的時間去跳躍了),你也可以在沒有任何以該地點為起點的地點重新開始,且 無次數(shù)限制。你需要最小化你在現(xiàn)實中花費的時間。當然在你運氣足夠好的情 況下,你一定可以達成游戲目標。

保證一定有至少一條以 1 號地點為起點的航道。 請閱讀樣例以更清晰地理解題意。

輸入

第一行三個正整數(shù) n,m,L。

接下來 m 行,每行四個正整數(shù) u,v,w,x。

(2 ≤ n ≤ 100,1 ≤ m ≤ 200,w, x ≤ 100,0 ≤ L ≤ 109)

輸出

一行一個浮點數(shù)表示答案,令你的答案為 a,標準答案為 b,如果滿足 |a?b|/max(1,b) ≤ 10?9(即絕對誤差或者相對誤差不超過 10?9)即為正確。

樣例輸入
3 2 3 
1 2 2 1 
1 2 4 1
樣例輸出
6
提示
零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

藍橋杯真題模擬,不限組別,C/C++/java/python都可以參加


想舉辦自己的比賽嗎? 校內賽或者模擬賽,都可以使用Dotcpp的自主比賽創(chuàng)建自己的比賽!

無需預約、完全免費!

圖文教程:https://blog.dotcpp.com/a/9993