蓝桥杯2024年第十五届省赛真题-传送阵 摘要:解题思路:因为a 是 1 至 n 的一个排列,所以每个点的入度与出度都是1,我们将可以互通的点并成一个集合,最后在使用魔法就好注意事项:参考代码:#include<bits/stdc++.h> us…… 题解列表 2024年04月30日 2 点赞 0 评论 1610 浏览 评分:9.6
传送阵,时间复杂度O(n) 摘要:解题思路:每一个点的出入度都为1,所以本题会形成点数与边数相等的若干个圆环,用vis存储每一个点在第几号环,cnt存储每一个环的大小。最后再次遍历vis数组判断环是否可以通过魔法连接。注意事项:1.注…… 题解列表 2024年05月15日 4 点赞 0 评论 2241 浏览 评分:10.0
蓝桥杯2024年第十五届省赛真题-传送阵 摘要:``` #include #define int long long using namespace std; const int N = 1e6+10; int t; int p…… 题解列表 2024年06月15日 4 点赞 0 评论 1322 浏览 评分:10.0
递归算法..................... 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int index=0,circle[100000],m[1000000];void factorial(int a,int j){ …… 题解列表 2024年07月31日 16 点赞 0 评论 2425 浏览 评分:9.7
并查集加一次扫描 摘要:解题思路:并查集求最大联通快、然后扫描的时候 相邻不在同一个并查集就直接把两个集合加起来取最大注意事项:参考代码:#include <iostream>#include<vector> #includ…… 题解列表 2024年10月14日 9 点赞 0 评论 2088 浏览 评分:10.0
传送阵(用STL库极限压缩时间) 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const int N = 1e6 + 5;int mp[N];int …… 题解列表 2025年03月26日 0 点赞 0 评论 555 浏览 评分:0.0
传送阵-并查集 摘要:解题思路:题目输入的是一个排列,也就是从i点只能去一个点,且也只有一个点能到i点,那么每个点最终只会属于一个集合,则可以理解为找最大的两个集合,输出两个集合的元素个数参考代码:#include&nbs…… 题解列表 2025年04月09日 2 点赞 0 评论 408 浏览 评分:0.0
并查集加上stl 摘要:解题思路:典型的并查集问题。同一个集合上可以相互跳跃。利用并查集,把所有元素合并,然后利用集合map统计各个根节点拥有的元素个数,然后利用优先队列,弹出前两个元素即为两个最大集合的数量,注意只有一个集…… 题解列表 2025年04月12日 1 点赞 0 评论 122 浏览 评分:10.0