摘要: 并查集 解决连通性问题 模版代码 带启发式合并 struct DSU { vector<int> fa, p, e, f; DSU(int n) { fa.resize(n + 1); iota(fa.begin(), fa.end(), 0); p.resize(n + 1, 1); e.resi 阅读全文
posted @ 2024-10-28 00:10 White_ink 阅读(33) 评论(0) 推荐(0)