- 博客(2)
- 收藏
- 关注
RSS订阅原创 并查集（2）
例题补充 小郑作为新生，刚刚来到美丽的比斯猪，学校规定每见到一个陌生人都要上去握手并成为好朋友，但为了避免把全校同学手都握了，学校还规定只要遇见一个陌生人，如果这个陌生人是他朋友认识的，那就是自己认识的，就不和她握手（朋友的朋友就是我的朋友，只要是能通过朋友关系串联起开，不管多远，都不握手） 这样问题就来了，因为学校里的同学实在太多了，如果要一个个问朋友认不认识这个人，再问朋友的朋友认不认识那个人...
2020-02-18 21:11:46
119
原创 并查集
并查集 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通过，运行的时间复杂度也极高，根本就不可能在比赛...
2020-02-16 17:03:27
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人