2023年2月22日
并查集
摘要： 并查集 序言：我们大家都是好朋友 并查集是一种维护关系的数据结构 新手所学的并查集都是维护朋友关系的并查集 朋友的朋友是朋友 我们可以将变成朋友的点连到同一个集合中 模板 //并查集 const int N=2e5+10; int p[N]; int find(int x){ if(p[x]!=x) 阅读全文
posted @ 2023-02-22 19:15 liangqianxing 阅读(29) 评论(0) 推荐(0)