2022年1月17日
维护连通块内结点数量的并查集
摘要： https://www.acwing.com/problem/content/839/ #include<iostream> using namespace std; const int N=100010; int n,m; int p[N],cnt[N]; int find(int x){ if( 阅读全文
posted @ 2022-01-17 20:37 秋月桐 阅读(27) 评论(0) 推荐(0) 编辑
维护带权路径长度并压缩的并查集
摘要： https://www.acwing.com/problem/content/242/ #include<iostream> using namespace std; const int N=100010; int n,m; int p[N],d[N]; int find(int x){ if(p[ 阅读全文
posted @ 2022-01-17 20:34 秋月桐 阅读(48) 评论(0) 推荐(0) 编辑