小白則是到了兔國,兔國是鳥籠島上影視產業最發達的地方,島上60%的電影都是由此處產出,歌手及綜藝節目主持人也大部分是由兔國培養的,小白一來就連續聽了好即位歌手的演唱會,以及看了多部電影,某日,他想到街道上看看有沒有明星會剛好到街頭,於是就看到一群人聚集在樹下,便也湊了過去。
“難道真的有明星?”小白心想。
近點看才發現是一則公告,上面寫著數日後要在兔國各地舉辦演唱會聯播,總共有N個地點要聯播,每個地點只要和主機有連起來就會有訊號,需要架設線路,架設線路需要成本,每兩個地點之間架設成本都不同,由於地點數實在太多,廠商貼此公告聘人幫忙計算,只要能夠算出之人,在演唱會時候可以進後台和歌手見面。
“哇~那麼難得的機會怎麼可以錯過”小白興奮地說。
他隨即索取資料,返回住宿地方開始研究。
第一行有整數N,代表有N個地點,接下來(N-1)*N/2行有三個整數s,t,w,代表s,t的成本為w。
對於40%的測資,所有的w皆相同。
(0<N<=1000,1<=s,t<=N,0<=w<=1000)
輸出最小成本。
3 1 2 3 1 3 5 2 3 2
5
主機在任一地點皆不會影響成本
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|