2021年3月25日
带权并查集 学习笔记
摘要： () 例题 [NOI2002] 银河英雄传说 题目传送门 算法实现 我们发现操作只有合并没有分解，所以考虑并查集。 但是好像普通的并查集貌似解决不了，所以我们要使用带权并查集。 我们需要维护两个数组：\(v,w\) , \(v_i\) 代表该节点以下的节点的个数， \(w_i\) 代表该节点以上的节 阅读全文
posted @ 2021-03-25 20:42 jiangtaizhe001 阅读(31) 评论(0) 推荐(0) 编辑