主页
分类
标签
时间线
歌单
友链
关于
主页
分类
标签
时间线
歌单
友链
关于
叔叔我啊
主页
分类
标签
时间线
歌单
友链
关于
并查集
作用 寻找两个点是否联通 求最小生成树。 例题 每个人都知道自己的领导，问谁是最终的领导。 计算圈子总个数 思路 常规思路 递归寻找上级，由上级再次寻找。直到无法找到上级为止。 常用于在单树中寻找最高节点。 路径压缩 孙节点和父节点直接挂载在爷节点之下。 常用于计算不连通的树的个数。 代码 #include<iostream> #include...
2021-02-14
ACM
树
阅读全文
