天天看點

cf 158div2 D. Black and White Tree

題意很簡單,給出一個樹中每個點相連的邊的權值和,和點的顔色,一條邊上顔色不同,求出原圖……

因為條件很少,是以必然是個spj,是以可以直接貪心,然後把最後剩餘的0邊挂到任意一點上即可