Game of Tree

You and your friend are playing the Game of Tree. You both are given a tree with N nodes numbered from 1 to N and N-1 edges. Initially both of you will select two different nodes and color the nodes. One will not use the same color as the other.


This is a companion discussion topic for the original entry at https://toph.co/p/game-of-tree