• 2024-08-16并查集(路径压缩法+启发式合并法)
    我们从一道例题看起:洛谷P1551亲戚。问题很简单,给出一个亲戚关系图,规定\(x\)和\(y\)是亲戚,\(y\)和\(z\)是亲戚,那么\(x\)和\(z\)也是亲戚,那么\(x\)的亲戚都是\(y\)的亲戚,\(y\)的亲戚也都是\(x\)的亲戚,再给定\(P_i\)和\(P_j\),询问他们是否是亲戚,输出Yes或
  • 2024-08-14【知识】并查集的单点删除 &【题解】SP5150
    \(\mathfrak{1st.}\)前言-->题目传送门<--原先这道题的难度是紫,我觉得题目翻译看不懂,就去讨论版发了个贴,然后题管更新了题目翻译,并且把难度降到了蓝……\(\mathfrak{2nd.}\)思路赶时间或嫌啰嗦的可以直接跳到『思路归纳』。我们先从普通并查集开始思考对于删除单点\(x\),