rt
题目描述 有一种存储树的方式是利用fa i 数组来存储,fa i 代表i的父亲结点,根节点的父亲是它本身。
但是如果任意给出一个数组fa,其不一定能表示一棵树,请你求出最少修改多少元素,能使得其表示的结构是一棵树。
输入格式 第一行输入一个整数n,代表节点个数。
第二行n个整数,代表fa数组,节点编号从1开始。
输出格式 输出一行一个整数表示答案。
输入数据 1
4 2 3 3 4
输出数据 1
1