中中酷愛滑雪，某日突發奇想，帶領所有bdez的oier去alps滑雪，不幸的是，中中和oier們遭遇了雪崩，除了中中，所有的oier們都埋在了雪坑里，此時，中中救援隊閃亮登場~！（中中救援隊只有中中乙個人！orz！）
雪崩之後，出現了n個雪坑，每個雪坑都有一名oier深陷其中，只有中中倖免，現在中中找到了m條雙向道路，每條道路都會連線兩個雪坑，但是，由於中中是路痴（-_-||），所以中中希望去除m條道路中盡可能多的道路，但是還要保證任一雪坑都能到達其他的雪坑，所以要先選擇留下n-1條道路，中中可以從任意乙個雪坑出發，並且任務完成後要回到出發點（起點的雪坑和終點的雪坑也需要消耗體力），而且中中只記得他選擇的道路 中中每到乙個雪坑i，都會消耗一定的體力值t[i]，即使這個雪坑的oier已被救出。第j條道路連線x,y兩個雪坑，而從x到達y也需要消耗體力值energy 由於時間緊迫，中中請你這名oier幫助他計算下救出這n名oier所消耗的最小體力值是多少
輸入第一行兩個整數n和m，表示有n名oier，m條連線的道路
接下來n行，每行乙個整數t[i]，表示第i個雪坑需要消耗中中的體力值
然後m行，每行三個整數x,y,energy，表示從x坑滑到y坑需要消耗的體力值為energy
第1行，乙個整數，為中中消耗的最小體力值
5 765
138184 1 7
5 2 5
1 5 16
2 3 20
3 1 18
4 3 12
2 4 15
154對於全部資料 5<=n<=10000，n-1<=m<=100000 1<=t[i]<=1000 x<=n，y<=n，x<=y，1<=energy<=1000
結果保證不超過 \(2^31-1\)
#include using namespace std;
const int maxn=100000+10;
const int inf=0x3f3f3f3f;
struct nodee[maxn];
int fa[maxn],t[maxn];
inline int find(int rt)
bool cmp(node a,node b)
for(int i=1;i<=m;i++)
sort(e+1,e+m+1,cmp);
for(int i=1;i<=m;i++)
return cout<}
北京救援隊在山區發現疑似人骨 或為失蹤驢友
昨天，民防局浩天救援隊隊員在門頭溝抓鬮山下發現四根骨頭，看上去很像人的大腿骨，所發現位置為驢友走失多發地帶。目前，所拾骨頭已經交給門頭溝 也已將其送去檢測。剛剛下山的浩天救援隊負責人老牛告訴北京青年報記者，今年1月23日，正在山間進行訓練的隊員發現，在大台地區抓鬮山頂下200餘公尺處發現有類似人骨的...
深圳公益救援隊攜手邁瑞醫療為市民上了「一堂救命課」
近日，在深圳中心書城，深圳市公益救援志願者聯合會 srvf，以下簡稱深圳公益救援隊 攜手邁瑞醫療，為在場數百名市民上了 一堂救命課 活動合影留念 深圳公益救援隊是深圳市的團體義工單位，現共有超過300名救援隊員，以及500多名志願者，他們來自深圳各行各業，年齡從16歲到60歲不等。成立8年期間，累計...
如何救援SD卡中的資料？
當然可以。雖然誤刪除了sd卡上的資料，sd卡也不像是電腦硬碟一樣有資源 筒可以找到資料復原。但假如使用專業的資料救援軟體 bitwar data recovery，被誤刪的sd卡的檔案資料也能搶救回來的。一旦你意識到有資料被刪，請立刻停止使用丟失資料的sd卡，因為任何新存入的檔案有可能會覆蓋掉您想要...