- 博客(1)
- 收藏
- 关注
RSS订阅原创 2017/7/31训练日记（并查集基础）
今天服务器故障没怎么a题，a了两道广搜的水题。看了看dp的基础课件和几个例题，下午花了半天时间来看的数据结构并查集部分，数据结构部分有关并查集的题目还蛮多的，而且相当的好用。并查集是有合并集合和查找集合两种操作的一种数据结构中的算法。并查集一般用途：1.维护无向图的连通性，判断两个点是否处于同一个连通块内、还有判断增加一条边是否会成环；2.用在求解最小生成树的算法中；并查集
2017-07-31 21:31:06
332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人