solution.md 1.1 KB
Newer Older
每日一练社区's avatar
每日一练社区 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72
# 小朋友崇拜圈
#### 问题描述:

班里 N个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。在一个游戏中,需要小朋友坐一个圈,每个小朋友都有自己最崇拜的小朋友在他的右手边。求满足条件的圈最大多少人?小朋友编号为1,2,3....N

#### 输入描述

输入第一行,一个整数N(3 < N < 100000)

接下来一行 N个整数,由空格分开。

#### 输出描述

要求输出一个整数,表示满足条件的最大圈的人数。

### 输入输出样例
#### 输入
```
9
3 4 2 5 3 8 4 6 9
```
#### 输出
```
4
```
#### 样例解释

如下图所示,崇拜关系用箭头表示,红色表示不在圈中。  
显然,最大圈是[2 4 5 3] 构成的圈。

![](https://img-blog.csdnimg.cn/20190317193536482.png)

#### 输入:
```
30
22 28 16 6 27 21 30 1 29 10 9 14 24 11 7 2 8 5 26 4 12 3 25 18 20 19 23 17 13 15
```
#### 输出:
```
16
```

## aop
### before
```cpp

```
### after
```cpp

```

## 答案
```cpp

```
## 选项

### A
```cpp

```

### B
```cpp

```

### C
```cpp

```