优质题解 蓝桥杯2018年第九届真题-小朋友崇拜圈-题解(C++代码)-- 满分AC ! 摘要: ------------ 标题:小朋友崇拜圈 班里N个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。 在一个游戏中,需要小朋友坐一个圈, 每个小朋友都有自己最崇拜的小朋友在…… 题解列表 2020年06月10日 0 点赞 5 评论 1175 浏览 评分:8.1
蓝桥杯2018年第九届真题-小朋友崇拜圈-题解(Java代码) 摘要:**这题刚开始我是没看懂什么意思的,后来看了一些人的题解才明白。。。。。 这边用拓扑排序的方式实现了下。 参考博客文章https://blog.csdn.net/qq_43746332/artic…… 题解列表 2020年08月14日 0 点赞 0 评论 435 浏览 评分:0.0
蓝桥杯2018年第九届真题-小朋友崇拜圈-题解(C++代码) 摘要:### 解题思路:先用拓扑思想,把度为0的点删除,因为环里的点度都是为1的,也把度为0的点相连的点的度-1,如果还是为0则也不是在环里,最后剩下的肯定是环,然后循环找每个环的大小即可 ```cp…… 题解列表 2020年10月12日 0 点赞 0 评论 1040 浏览 评分:9.9
蓝桥杯2018年第九届真题-小朋友崇拜圈-题解(Java代码) 摘要:如果题目没看懂,没看懂就对了,因为题目并不完整,下面是完整题目。假设输入的n个数字存储在 nums[]中,那么nums[i]表示第i个小朋友崇拜的是 nums[i]。这题是找出最大的那个圈中小朋友的个…… 题解列表 2020年10月14日 0 点赞 2 评论 855 浏览 评分:7.3
蓝桥杯2018年第九届真题-小朋友崇拜圈 C++ 极其简单粗暴 27行解决 摘要:解题思路:思路很简单,从每个小朋友开始找直到找到自己为止,记录寻找最大值。感觉要是数据强一点我这方法可能会超时,有大佬有好的优化方法可以在评论区写一下。注意事项:参考代码:#include<iostr…… 题解列表 2021年04月09日 0 点赞 0 评论 465 浏览 评分:8.4
python-小朋友崇拜圈 摘要:解题思路:①准备工作: 用字典存放对应小朋友编号以及他崇拜的小朋友的编号 建立一个大小为n+1的访问数组,用来表示这个小朋友是否已经被访问过。②从编号1~N进行遍历 首先判断编号为i…… 题解列表 2022年02月05日 0 点赞 0 评论 327 浏览 评分:4.7
蓝桥杯2018年第九届真题-小朋友崇拜圈pyhton 摘要: n = int(input()) li = list(map(int,input().split())) dic = {} for i in range(1,n+…… 题解列表 2022年03月26日 0 点赞 0 评论 487 浏览 评分:9.9
蓝桥杯2018年第九届真题-小朋友崇拜圈-dfs暴力 摘要: import java.io.BufferedReader; import java.io.IOException; import java.io.Inpu…… 题解列表 2023年04月05日 0 点赞 0 评论 120 浏览 评分:0.0
纯纯地dfs暴力就完了 摘要:给每个小朋友打上标记,圈的长度就是当前标记-小朋友的标记 ```cpp #include using namespace std; #define ll long long const in…… 题解列表 2023年04月05日 0 点赞 0 评论 172 浏览 评分:9.9
蓝桥杯2018年第九届真题-小朋友崇拜圈(有向图强连通分量) 摘要:#include<bits/stdc++.h> using namespace std; #define maxx 310000 int a,n,anss; int ans[maxx]; v…… 题解列表 2023年08月21日 0 点赞 0 评论 142 浏览 评分:9.9