原題來自: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 黑色)。
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電腦房里的劉梓楓。