蓝桥2018省-使用并查集求最大环中的节点的数量
摘要：# 使用并查集寻找环**使用并查集来寻找环更加简单 只需要记住固定的板子即可*****思路*** 进行正常的并查集的时候 如果存在 find(x) == find(y）根结点（祖宗结点相同……
2283: 蓝桥杯2018年第九届真题-小朋友崇拜圈
摘要：解题思路:dfs注意事项:一个人只能用一次参考代码:#include <iostream>
using namespace std;
int num[100005];
int flag[1000……
java--study||O.o
摘要：参考代码:
import java.util.Scanner;
public class Main
{ static int n, arr[];
public static void……
蓝桥杯2018年第九届真题-小朋友崇拜圈(有向图强连通分量)
摘要：#include<bits/stdc++.h>
using namespace std;
#define maxx 310000
int a,n,anss;
int ans[maxx];
v……
纯纯地dfs暴力就完了
给每个小朋友打上标记，圈的长度就是当前标记-小朋友的标记```cpp#includeusingnamespacestd;#definelllonglongconstintN=100005;intmp[N],n,vis[N],cut,mx=-1;intdfs(intx){++cut;if(vis[x])
蓝桥杯2018年第九届真题-小朋友崇拜圈-dfs暴力
importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.io.StreamTokenizer;importjava.util.ArrayList;importja
蓝桥杯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#当前圈的长
python-小朋友崇拜圈
摘要：解题思路:①准备工作： 用字典存放对应小朋友编号以及他崇拜的小朋友的编号 建立一个大小为n+1的访问数组，用来表示这个小朋友是否已经被访问过。②从编号1~N进行遍历 首先判断编号为i……
蓝桥杯2018年第九届真题-小朋友崇拜圈 C++ 极其简单粗暴 27行解决
摘要：解题思路:思路很简单，从每个小朋友开始找直到找到自己为止，记录寻找最大值。感觉要是数据强一点我这方法可能会超时，有大佬有好的优化方法可以在评论区写一下。注意事项:参考代码:#include<iostr……
蓝桥杯2018年第九届真题-小朋友崇拜圈-题解（Java代码）
如果题目没看懂，没看懂就对了，因为题目并不完整，下面是完整题目。假设输入的n个数字存储在nums[]中，那么nums[i]表示第i个小朋友崇拜的是nums[i]。这题是找出最大的那个圈中小朋友的个数，从这个图可以看出共有三个圈，其中从2开始到2结束的圈最大。