题目描述
有一棵 n 个节点的有根树,1 为根,边权为 1,找出两条不相交的简单路径(点上不能相交),输出它们路径长度乘积的最大值。
输入
第一行两个整数 nnn。 第二行每行 n−1n-1n−1 个正整数,依次表示 2,3,...,n−1,n2,3,...,n-1,n2,3,...,n−1,n 号节点的父亲。
输出 一行一个整数表示答案。 样例输入
666
111 111 111 333 333 样例输出
444