2075 - 【NOIP2018】T4 对称二叉树

通过次数

10

提交次数

35

时间限制 : 1 秒
内存限制 : 256 MB

输入

输出

输出文件共一行,包含一个整数,表示给定的树的最大对称二叉子树的节点数。

样例

输入

2 
1 3 
2 -1 
-1 -1 

输出

1

输入

10 
2 2 5 5 5 5 4 4 2 3 
9 10 
-1 -1 
-1 -1 
-1 -1 
-1 -1 
-1 2 
3 4 
5 6 
-1 -1 
7 8

输出

3

提示

最大的对称二叉子树为以节点 7 为树根的子树,节点数为 3。