2025年3月5日
3.5
摘要： 3.5 Hehe_0 并查集基本略，并查集优化就是路径压缩和按秩合并，主要就是针对查询和合并两种的优化，只不过我们平时就是直接写的就是路径压缩版。 按秩合并就是把这个集合树按照大小高度比较，让小的合并到大的里面，具体的在合并的时候操作就行了。 if(X!=Y) { if(s[X]<s[Y]) f[X 阅读全文
posted @ 2025-03-05 20:10 Hehe_o 阅读(16) 评论(0) 推荐(0)