题解 3244: 蓝桥杯2024年第十五届省赛真题-传送阵

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：解题思路:每一个点的出入度都为1，所以本题会形成点数与边数相等的若干个圆环，用vis存储每一个点在第几号环，cnt存储每一个环的大小。最后再次遍历vis数组判断环是否可以通过魔法连接。注意事项:1.注……

题解列表 2024年05月15日 4 点赞 0 评论 2241 浏览评分：10.0

摘要：``` #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 <iostream>#include<vector> #includ……

题解列表 2024年10月14日 9 点赞 0 评论 2088 浏览评分：10.0

摘要：解题思路:典型的并查集问题。同一个集合上可以相互跳跃。利用并查集，把所有元素合并，然后利用集合map统计各个根节点拥有的元素个数，然后利用优先队列，弹出前两个元素即为两个最大集合的数量，注意只有一个集……

题解列表 2025年04月12日 1 点赞 0 评论 122 浏览评分：10.0

摘要：解题思路:因为a 是 1 至 n 的一个排列,所以每个点的入度与出度都是1,我们将可以互通的点并成一个集合,最后在使用魔法就好注意事项:参考代码:#include<bits/stdc++.h> us……

题解列表 2024年04月30日 2 点赞 0 评论 1610 浏览评分：9.6

摘要：解题思路:注意事项:参考代码:#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