Description“人沒有的犧牲的話就什么也得不到,，為了得到某些東西,，就必須付出同等的代價
,，這就是煉金術(shù)的“等價交換”原則，那是我們堅信,，那就是世界的真實！” ——《鋼の錬金術(shù)師》Edward想要融合n個物品作為找到賢者之石的線索,，僅當(dāng)這n個物品被互相連接時才可以被成功融合,。按照煉金術(shù)的“等價交換”原則，連接兩個物品的法陣需要消耗一定價值,，請問他最少可以花費最小的價值達到目的呢,？Input第一行兩個整數(shù)n，m（n≤50,，m≤200）,。n表示總共有多少物品（編號1-n），m表示有個用來連接某兩個物品的法陣,。接下來m行,，每行有3個數(shù) a,，b，w,。代表連接物品a與物品b的法陣消耗w點價值,。Output輸出一個整數(shù)，表示最少價值多大,。如果不能融合成功,，輸出-1。用C/C++編寫,，要源代碼?。“萃?/p>
只是一種假設(shè)而已,，和現(xiàn)實的差距很大的,，不必較真。
相關(guān)推薦
便查問答是一款實用的網(wǎng)絡(luò)熱門知識問答平臺，專注于分享你不知道的知識,、經(jīng)驗及生活問題,，在這里所有人都能找到答案歡迎網(wǎng)友參與討論。