SCUT_Pein

Description Bob always plays game with Alice. Today, they are playing a game on a tree. Alice has m1 stones, Bob has m2 stones. At the beginning of the game, all the stones are placed on the nodes

Description Tree is a specialtype of undirected graph. There is only one simple path between every twonodes. Given a tree with N nodes, the nodes are labeled from 1 to N. Every edgehas a weight. We