Treats on a Tree

Chef is teaching his dog Sudo about computer science. In the most recent lessons, Chef draws up a track on the floor in the shape of a tree with N vertices. At each vertex is placed a bowl. The bowl at vertex i contains wi treats. Before the test starts, Chef allows Sudo to observe the whole structure. Then Chef chooses a starting vertex, and permits Sudo to move from vertex to vertex only if an e