蓝桥2018省-使用并查集求最大环中的节点的数量
摘要：# 使用并查集寻找环**使用并查集来寻找环更加简单 只需要记住固定的板子即可*****思路*** 进行正常的并查集的时候 如果存在 find(x) == find(y）根结点（祖宗结点相同……
蓝桥杯2018年第九届真题-小朋友崇拜圈-题解（C++代码）
###解题思路：先用拓扑思想，把度为0的点删除，因为环里的点度都是为1的，也把度为0的点相连的点的度-1，如果还是为0则也不是在环里，最后剩下的肯定是环，然后循环找每个环的大小即可```cpp#include#definexfirst#defineysecond#definemem1(h)memset
蓝桥杯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#当前圈的长
纯纯地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……
java--study||O.o
摘要：参考代码:
import java.util.Scanner;
public class Main
{ static int n, arr[];
public static void……
蓝桥杯2018年第九届真题-小朋友崇拜圈 C++ 极其简单粗暴 27行解决
摘要：解题思路:思路很简单，从每个小朋友开始找直到找到自己为止，记录寻找最大值。感觉要是数据强一点我这方法可能会超时，有大佬有好的优化方法可以在评论区写一下。注意事项:参考代码:#include<iostr……
优质题解
蓝桥杯2018年第九届真题-小朋友崇拜圈-题解（C++代码）-- 满分AC ！
------------标题：小朋友崇拜圈班里N个小朋友，每个人都有自己最崇拜的一个小朋友（也可以是自己）。在一个游戏中，需要小朋友坐一个圈，每个小朋友都有自己最崇拜的小朋友在他的右手边。求满足条件的圈最大多少人？小朋友编号为1,2,3,...N输入第一行，一个整数N（3
蓝桥杯2018年第九届真题-小朋友崇拜圈-题解（Java代码）
如果题目没看懂，没看懂就对了，因为题目并不完整，下面是完整题目。假设输入的n个数字存储在nums[]中，那么nums[i]表示第i个小朋友崇拜的是nums[i]。这题是找出最大的那个圈中小朋友的个数，从这个图可以看出共有三个圈，其中从2开始到2结束的圈最大。
2283: 蓝桥杯2018年第九届真题-小朋友崇拜圈
摘要：解题思路:dfs注意事项:一个人只能用一次参考代码:#include <iostream>
using namespace std;
int num[100005];
int flag[1000……