Sample Input 1
1
3 2
1 2
3 2
Sample Output 1
2
解析:其实我们只需要求得每个节点的“儿子”有多少个,然后把它们相加即可,结果是:0+1+2+0+4+3=10;
例如:
以下过程按代码进行模拟:
son [ 6 ] = 0; dp[ 6 ] = 0; son [ 6 ]=1;//叶节点设为0
son [ 5 ] += son [ 6 ] =1; dp[ 5 ] +
Sample Input 1
1
3 2
1 2
3 2
Sample Output 1
2
解析:其实我们只需要求得每个节点的“儿子”有多少个,然后把它们相加即可,结果是:0+1+2+0+4+3=10;
例如:
以下过程按代码进行模拟:
son [ 6 ] = 0; dp[ 6 ] = 0; son [ 6 ]=1;//叶节点设为0
son [ 5 ] += son [ 6 ] =1; dp[ 5 ] +