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

2400 問題 L: 信息學(xué)奧賽一本通T1491-Tree

時間限制: 1s 內(nèi)存限制: 128MB 提交: 23 解決: 8
題目描述

原題來自:2012 年國家集訓(xùn)隊互測

給你一個無向帶權(quán)連通圖,每條邊是黑色或白色。讓你求一棵最小權(quán)的恰好有 need 條白色邊的生成樹。題目保證有解。

輸入

第一行 V,E,need 分別表示點數(shù),邊數(shù)和需要的白色邊數(shù)。

接下來 E 行,每行 s,t,c,col 表示這邊的端點(點從 0 開始標(biāo)號),邊權(quán),顏色(0 白色,1 黑色)。

輸出
一行表示所求生成樹的邊權(quán)和。
樣例輸入
2 2 1  
0 1 1 1  
0 1 2 0
樣例輸出
2
提示

數(shù)據(jù)范圍:

對于所有數(shù)據(jù),V≤5×104,E≤105 ,邊權(quán)為 [1,100] 中的正整數(shù)。

比賽公告

三次元銀河系太陽系地球中國江蘇省泰州市海陵區(qū)萬達(dá)廣場1號樓4單元301電腦房里的劉梓楓。