AtCoder Grand Contest 033：C - Removing Coins
問題
解法
問題文中の操作によって，与えられる木の直径は，木の直径となっている 2 つの頂点のうち 1 つを選ぶことによって 1 減らすか，葉でない頂点を選ぶことによって 2 減らすことが出来る．よって，この問題は「木の直径を -1 か -2 していき 0 にした方の負け」と言い変えることが出来る．実験してみると，答えは木の直径を 3 で割った余りが 1 のとき Second となり，そうでないとき First となる．O(N)．
解答
