信息学奥赛一本通T1346-亲戚(relation) 并查集 此题有毒 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const int MAXN = 20010;int father[MAXN];in…… 题解列表 2024年10月19日 0 点赞 0 评论 32 浏览 评分:9.9
数据结构之--并查集+路径压缩 摘要:# 并查集+路径压缩 ###### 并查集 时间复杂度查O(1) + 并O(n) 轻松秒杀 注意输入的数据是分开的 ~~我就是被坑了~~ 没什么好说的 看代码 模板题 ###### Co…… 题解列表 2024年09月12日 0 点赞 0 评论 88 浏览 评分:9.9
一个非常非常非常容易超时的简单并查集和debug好久的写法(虽然也不知道为啥de了那么久突然过了) 摘要:``` #include using namespace std; const int N=10000000,mod=1e9+7;//给题目的范围再给大点 typedef long long…… 题解列表 2024年01月05日 0 点赞 0 评论 165 浏览 评分:9.9