2200专项：E. Demiurges Play Again（思维 树上）

原题： http://codeforces.com/problemset/problem/538/E 题意： 一棵1为根的树，设叶子节点的个数为x，那么你现在可以将叶子编号为1~x。之后两个人开始做游戏，从根开始，两个人依次选择一个儿子，跳到儿子上，最后落在一个叶子上得分为其编号。第一个人想要得分大，第二个人小。问你怎么样排编号使之最大最小。 解析： 先来看最大的 看15号点，由第二个人控制。如果

>>阅读原文<<