2200專項：E. Demiurges Play Again（思維 樹上）

原題： http://codeforces.com/problemset/problem/538/E 題意： 一棵1爲根的樹，設葉子節點的個數爲x，那麼你現在可以將葉子編號爲1~x。之後兩個人開始做遊戲，從根開始，兩個人依次選擇一個兒子，跳到兒子上，最後落在一個葉子上得分爲其編號。第一個人想要得分大，第二個人小。問你怎麼樣排編號使之最大最小。 解析： 先來看最大的 看15號點，由第二個人控制。如果

>>阅读原文<<