1. Dotcpp
  2. 题解列表

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

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

筛选

标志:
语言:

列表

并查集加上stl

并查集加上stl

解题思路:典型的并查集问题。同一个集合上可以相互跳跃。利用并查集，把所有元素合并，然后利用集合map统计各个根节点拥有的元素个数，然后利用优先队列，弹出前两个元素即为两个最大集合的数量，注意只有一个集合的情况。注意事项:参考代码:#include#defineendl&#
题解列表 2025年04月12日 评分：9.0
传送阵-并查集

传送阵-并查集

解题思路:题目输入的是一个排列，也就是从i点只能去一个点，且也只有一个点能到i点，那么每个点最终只会属于一个集合，则可以理解为找最大的两个集合，输出两个集合的元素个数参考代码:#includeusingnamespacestd;typedeflonglongll;type
题解列表 2025年04月09日 评分：0.0
并查集加一次扫描

并查集加一次扫描

摘要：解题思路:并查集求最大联通快、然后扫描的时候 相邻不在同一个并查集就直接把两个集合加起来取最大注意事项:参考代码:#include <iostream>#include<vector> #includ……
题解列表 2024年10月14日 评分：10.0
传送阵，时间复杂度O(n)

传送阵，时间复杂度O(n)

解题思路:每一个点的出入度都为1，所以本题会形成点数与边数相等的若干个圆环，用vis存储每一个点在第几号环，cnt存储每一个环的大小。最后再次遍历vis数组判断环是否可以通过魔法连接。注意事项:1.注意输入输出的大小2.注意只有一个环的情况参考代码:#includeusi
题解列表 2024年05月15日 评分：10.0
蓝桥杯2024年第十五届省赛真题-传送阵

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

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