调皮牛排

文章
6
资源
0
加入时间
2年10月17天

苹果树 nkoj 2358/ poj 3321

【NOIP无压力模拟赛2】苹果树Descriptionxth种了一棵苹果树,这棵树由n个节点构成,中间有树枝连接,苹果都会长在节点上,并且不会有两个苹果长在同一个节点上。Xth想知道某个子树上有多少个苹果,你能帮帮他吗?(1号节点为跟)Input第一行:一个整数n,表示苹果树有n个节点。 以下n-1行:每行两个整数u、v,表示u、v两节点间有树枝相连。 第n+1行: