问题 3738 --环的个数

3738: 环的个数★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 102  解决: 61
[提交][状态][命题人:]

题目描述

如上图所示,左边的单独一个顶点,称之为自己指向自己的环

右边的三个顶点,也构成一个环。

现在用一维数组表示一个图

比如十个顶点的图,表示如下

8 2 5 4 3 6 10 9 1 7

每个数值,表示当前这个顶点指向的下一个顶点

则第1个顶点指向第8个顶点,第8个顶点指向第9个顶点,第9个顶点又指向第1个顶点,所以这三个顶点构成一个环

而第2个顶点,自己指向自己,单独构成一个环

第3个顶点和第5个顶点,构成一个环

第4个顶点,单独构成一个环

第6个顶点,单独构成一个环

第7个顶点和第10个顶点,构成一个环

所以该图一共有6个环,如下图所示

输入

一个整数n<=100,表示有n个顶点

下面n个数,用一维数组表示了一个图

输出

输出该图一共有几个环
样例输入
Copy
10
8 2 5 4 3 6 10 9 1 7
样例输出
Copy
6

提示

来源

[提交][状态]