优质题解
蓝桥杯2018年第九届真题-小朋友崇拜圈-题解（C++代码）-- 满分AC ！
------------标题：小朋友崇拜圈班里N个小朋友，每个人都有自己最崇拜的一个小朋友（也可以是自己）。在一个游戏中，需要小朋友坐一个圈，每个小朋友都有自己最崇拜的小朋友在他的右手边。求满足条件的圈最大多少人？小朋友编号为1,2,3,...N输入第一行，一个整数N（3
蓝桥杯2018年第九届真题-小朋友崇拜圈-题解（Java代码）
**这题刚开始我是没看懂什么意思的,后来看了一些人的题解才明白。。。。。这边用拓扑排序的方式实现了下。参考博客文章https://blog.csdn.net/qq_43746332/article/details/105314809链接未经允许，
蓝桥杯2018年第九届真题-小朋友崇拜圈-题解（C++代码）
###解题思路：先用拓扑思想，把度为0的点删除，因为环里的点度都是为1的，也把度为0的点相连的点的度-1，如果还是为0则也不是在环里，最后剩下的肯定是环，然后循环找每个环的大小即可```cpp#include#definexfirst#defineysecond#definemem1(h)memset
蓝桥杯2018年第九届真题-小朋友崇拜圈-题解（Java代码）
如果题目没看懂，没看懂就对了，因为题目并不完整，下面是完整题目。假设输入的n个数字存储在nums[]中，那么nums[i]表示第i个小朋友崇拜的是nums[i]。这题是找出最大的那个圈中小朋友的个数，从这个图可以看出共有三个圈，其中从2开始到2结束的圈最大。
蓝桥杯2018年第九届真题-小朋友崇拜圈 C++ 极其简单粗暴 27行解决
摘要：解题思路:思路很简单，从每个小朋友开始找直到找到自己为止，记录寻找最大值。感觉要是数据强一点我这方法可能会超时，有大佬有好的优化方法可以在评论区写一下。注意事项:参考代码:#include<iostr……
python-小朋友崇拜圈
摘要：解题思路:①准备工作： 用字典存放对应小朋友编号以及他崇拜的小朋友的编号 建立一个大小为n+1的访问数组，用来表示这个小朋友是否已经被访问过。②从编号1~N进行遍历 首先判断编号为i……
蓝桥杯2018年第九届真题-小朋友崇拜圈pyhton
n=int(input())li=list(map(int,input().split()))dic={}foriinrange(1,n+1):#用字典记录每个小朋友崇拜的人dic.setdefault(i,li[i-1])##print(dic)max_len=0#最大圈的长度num=0#当前圈的长
蓝桥杯2018年第九届真题-小朋友崇拜圈-dfs暴力
importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.io.StreamTokenizer;importjava.util.ArrayList;importja
纯纯地dfs暴力就完了
给每个小朋友打上标记，圈的长度就是当前标记-小朋友的标记```cpp#includeusingnamespacestd;#definelllonglongconstintN=100005;intmp[N],n,vis[N],cut,mx=-1;intdfs(intx){++cut;if(vis[x])
蓝桥杯2018年第九届真题-小朋友崇拜圈(有向图强连通分量)
摘要：#include<bits/stdc++.h>
using namespace std;
#define maxx 310000
int a,n,anss;
int ans[maxx];
v……