2021年8月8日
带权并查集
摘要： 更全的内容详见并查集全面讲解 带权并查集 内容： 我们可以在并查集的边上定义某种权值、以及这种权值在路径压缩时产生的运算，从而解决更多的问题 操作 用父亲节点记录子树的权值，显而易见根节点就记录树的权值 inline int Find(int x) { if(x==fa[x]) return x; 阅读全文
posted @ 2021-08-08 19:14 theStarMaster 阅读(88) 评论(2) 推荐(1)