- 博客(2)
- 收藏
- 关注
RSS订阅
1原创 并查集学习与例题
问题与模版 并查集用于快速查找给定数值的根节点，并通过路径压缩，将路径上的父亲节点的父亲指定为根节点。 int find(int x) { //若不是根节点 if ( p[x] != x ) // 它的父亲就再找一次，并设置。 p[x] = find(p[x]) return p[x]; } 例题: 250.格子游戏 若格子能够成为闭环，则新添的两个点，都已经在集合中。(TODO画个图) 细节上，并查集的一维很简单，可以将二维坐标转化成唯
2022-03-07 10:41:34
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人