BZOJ2654——WQS二分+最小生成樹

Descriptionhtml 給你一個無向帶權連通圖，每條邊是黑色或白色。讓你求一棵最小權的剛好有need條白色邊的生成樹。 題目保證有解。 Inputnode 第一行V,E,need分別表示點數，邊數和須要的白色邊數。 接下來E行,每行s,t,c,col表示這邊的端點(點從0開始標號)，邊權，顏色(0白色1黑色)。 Outputc++ 一行表示所求生成樹的邊權和。 V<=50000,E<=10

>>阅读原文<<