蓝桥杯2024年第十五届省赛真题-传送阵
摘要：```
#include
#define int long long
using namespace std;
const int N = 1e6+10;
int t;
int p……
传送阵，时间复杂度O(n)
摘要：解题思路:每一个点的出入度都为1，所以本题会形成点数与边数相等的若干个圆环，用vis存储每一个点在第几号环，cnt存储每一个环的大小。最后再次遍历vis数组判断环是否可以通过魔法连接。注意事项:1.注……
蓝桥杯2024年第十五届省赛真题-传送阵
摘要：解题思路:因为a 是 1 至 n 的一个排列,所以每个点的入度与出度都是1,我们将可以互通的点并成一个集合,最后在使用魔法就好注意事项:参考代码:#include<bits/stdc++.h>
us……