2579: 蓝桥杯2020年第十一届省赛真题-网络分析
摘要：解题思路:在两个集合合并时将每个节点的当前大小保存,将时间复杂度从(nm)压到了(n2)注意事项:注意使用启发式合并,不然还是会超时参考代码:#include<bits/stdc++.h>
usin……
蓝桥杯2020年第十一届省赛真题-网络分析
摘要：解题思路:并查集加懒惰标记注意事项:注意标记清零。参考代码:#include<iostream>
#include<unordered_map>
#include<vector>
#includ……
蓝桥杯2020年第十一届省赛真题-网络分析
摘要：并查集。这道题路径压缩麻烦，不如只用按秩合并。时间复杂度 $$O(n \log n)$$
欢迎来 hack：
```cpp
#include
using namespace std;……