weixin_43784305的博客

解题思路： 代码： #include <bits/stdc++.h> #define ll long long using namespace std; const int maxn=1e6+10; ll dis1[maxn],dis2[maxn],inf=0x3f3f3f3f3f3f3f3f; bool vis[maxn]; struct Edge { int u,to...

代码： #include <bits/stdc++.h> using namespace std; int t,n; const int maxn=5e6+10; int arr[maxn]; int a[maxn]; int b[maxn]; int c[maxn]; int pre[maxn]; int find(int x) { if(x==pre[x]) return...

解题思路： 我们可以考虑用并查集来做这道题。 我们在连接一个点到另一个点之前，先用并查集判断是否构成一个环，如果是的话，我们就可以记录下这个答案，然后维护最小的答案。 那么，如果构成一个环的话，怎么记录它的长度呢？ 我们可以先定义一个变量cnt，在并查集获取祖先的函数中使cnt的值加1，最后函数结束时就能得到这个环的长度了qwq！ 同时，如果构成了一个环，就不需要把这个环的结尾接上，否则会陷入死...

#include<iostream> using namespace std; int arr[10010], n, m, z; int search(int i) { if (arr[i] == i) return arr[i]; return arr[i] = search(arr[i]); } int main() { cin >> n >> m;...