题目求解
  • 板块灌水区
  • 楼主yuntianming12
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/7 15:25
  • 上次更新2024/10/7 16:53:39
查看原帖
题目求解
861457
yuntianming12楼主2024/10/7 15:25

rt

题目描述 有一种存储树的方式是利用fa i ​ 数组来存储,fa i ​ 代表i的父亲结点,根节点的父亲是它本身。

但是如果任意给出一个数组fa,其不一定能表示一棵树,请你求出最少修改多少元素,能使得其表示的结构是一棵树。

输入格式 第一行输入一个整数n,代表节点个数。

第二行n个整数,代表fa数组,节点编号从1开始。

输出格式 输出一行一个整数表示答案。

输入数据 1

4 2 3 3 4

输出数据 1

1

2024/10/7 15:25
加载中...