2022 年 8月 16 日随笔档案 - wKingYu

2022年8月16日

摘要：带扩展域的并查集点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e6 + 10; int n, m; int p[N]; struct Node { int a, b; 阅读全文

posted @ 2022-08-16 21:18 wKingYu 阅读(22) 评论(0) 推荐(0) 编辑

[AcWing 4290] 小希的迷宫

摘要：并查集 + 树的判定点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e6 + 10; int n; int p[N]; int find(int x) { if (p[ 阅读全文

posted @ 2022-08-16 17:22 wKingYu 阅读(26) 评论(0) 推荐(0) 编辑

[AcWing 4288] 研究虫子

摘要：带扩展域的并查集点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e6 + 10; int n, m; int p[N]; int find(int x) { if (p 阅读全文

posted @ 2022-08-16 16:47 wKingYu 阅读(15) 评论(0) 推荐(0) 编辑

[AcWing 3409] 这是一棵树吗

摘要：并查集 + 树的判定点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e4 + 10; int n; int p[N]; int find(int x) { if (p[ 阅读全文

posted @ 2022-08-16 14:21 wKingYu 阅读(24) 评论(0) 推荐(0) 编辑