摘要： 带权并查集中，dist[]数组可以理解为一个向量，这样子比按照距离来理解更透彻： 优秀学习资料： AcWing 240. 食物链(带权并查集) - AcWing 即d[a]表示向量a->fa[a] 这道题的并查集解法： #include <iostream> #include <stdio.h> # 阅读全文

摘要： #include <bits/stdc++.h> #define int long long using namespace std; const int N = 3e6 + 9; int a[N]; char b[N]; signed main() { ios::sync_with_stdio(0 阅读全文