树是有向无环图 [IMG]http://jsoi.jzhx.net/web/web/wwwroot/wxdfiles/2547.png[/IMG] [IMG]http://192.168.21.227/web/web/wwwroot/wxdfiles/2547.png[/IMG] 对于下图中的树 用数组表示为[2,3,3,2] 这种可以表示树的数组（即有效）需要符合以下条件 有且只有一个索引r符合pr=r其中顶点r是树的根。 对于所有剩下的n-1个顶点i一定要有在i和pi之间的边。 比如 数列(1,2,2)、(2,3,1)和(2,1,3)都是因为根的数目而导致不有效。 现在给你一个数组 a1,a2,...,an ，不一定是有效的。你需要对数组里面的值，通过最小次数的更改，使得这个数组有效。 [IMG]http://jsoi.jzhx.net/web/web/wwwroot/wxdfiles/2547_1.png[/IMG] [IMG]http://192.168.21.227/web/web/wwwroot/wxdfiles/2547_1.png[/IMG]

第一行是一个整数 n (2<= n <=100)----树的顶点个数 第二行包含 n 个整数 a1,a2,...,an (1<= ai <= n )

第一行一个整数，最小更改次数

4
2 3 3 4

1

开学热身赛--1