算法重修
关注
分享
扫一扫
sg2021
这个作者很懒，什么都没留下…
展开
-
【算法重修】并查集（带权+路径压缩）
算法思想并查集（Union-Find）本质上是解决动态连通性（Dynamic-Connectivity）问题一般包括以下操作：合并（Union）：将两个节点连通查询（Find）：询问两个节点间是否存在通路数据结构采用树形结构，但以下部分用数组实现并查集类（UnionFind）类设计数组存储id[i]表示父节点，id[i]若为i本身则为根节点权值存储sz[i]表示树的规模，初...原创 2020-04-04 00:23:12 · 330 阅读 · 0 评论 -
【算法重修】高精度算法（压位+STL）
开新坑了，激动ing٩(๑>◡<๑)۶……思想原创 2020-02-27 10:19:03 · 607 阅读 · 0 评论