站外题求助
  • 板块灌水区
  • 楼主wzb13958817049
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/5/11 16:05
  • 上次更新2024/5/11 19:20:27
查看原帖
站外题求助
917584
wzb13958817049楼主2024/5/11 16:05

题目描述

有一棵 n 个节点的有根树,1 为根,边权为 1,找出两条不相交的简单路径(点上不能相交),输出它们路径长度乘积的最大值。

输入

第一行两个整数 nn。 第二行每行 n−1n-1 个正整数,依次表示 2,3,...,n−1,n2,3,...,n-1,n 号节点的父亲。

输出 一行一个整数表示答案。 样例输入

66

11 11 11 33 33
样例输出

44

2024/5/11 16:05
加载中...