- 博客(1)
- 收藏
- 关注
RSS订阅原创 并查集（以hdu1232 畅通工程为例）
这也算是我学的第一个比较牛逼的算法了吧，寒假集训的时候看了一中午，结果还是只会做这种最简单。。怎么说 任重而道远啊 ，现在开始上题 题目就是 很简单的，超级简单的并查集，所谓并查集就是在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。下面直接上代码：
2017-01-11 23:26:20
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人