微澜尛雨
微澜尛雨
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Zzz、的博客
全部文章
/ 题解
（共1篇）
题解 | #加边的无向图#
来自专栏
【路径压缩】【按秩合并】 题目考点：并查集 题目大意：求连通块个数 题目分析：正常并查集代码，从前往后扫，遇到不在同一个连通块时ans++；题目数据无需优化，代码里贴上路径压缩+按秩合并代码，有兴趣的同学可以大概看看； 代码： #include<iostream> #incl...
并查集
2021-08-11
0
449
牛客博客，记录你的成长
京公网安备 11010502036488号