the board got paint tree graph consist n node let remind nondirected graph call tree connect do not contain cyclesEach node graph paint black white manner are not node color connect edge each edge contain value write nonnegative integerA bad boy Vasya come board write number sv near node v sum value edges incident node Then Vasya remove edge value boardYour task restore original tree node color number sv