Last Order

Game Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1734    Accepted Submission(s): 552 Problem Description 　　Nowadays, there are more

题意：给出一棵树，用[1,n]里的n个不同的数去给结点标号，要求任意结点的儿子标号都是连续的，任意子树里的标号也都是连续的。求这样标号的方法有多少种。 做法：很显然，若一个结点有大于两个的儿子必然无解。 若当前有x个连续的数可以用来分配，那么这个结点要么取最小的那个数，要么取最大的那个数， 当该结点刚好有两个不为叶子的儿子，然后剩下的那x-1个数要么把前面的部分给左边