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

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

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

输出 一行一个整数表示答案。 样例输入
6
1 1 1 3 3
样例输出
4

2024/5/8 11:39
加载中...