原題來(lái)自：2012 年國(guó)家集訓(xùn)隊(duì)互測(cè)

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

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

接下來(lái) E 行，每行 s,t,c,col 表示這邊的端點(diǎn)（點(diǎn)從 0 開(kāi)始標(biāo)號(hào)），邊權(quán)，顏色（0 白色，1 黑色）。

2 2 1  
0 1 1 1  
0 1 2 0

2

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

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