[MSSB]并查集求连通块
文章目录分析特征对应算法题目1.无线网络2.星球大战3.岛屿
分析
特征
联通块个数或连通性
动态联通或删除联通关系,但是不能两种操作一起来
对应算法
利用并查集对集合合并的高效性来解决
如果是删除联通关系,那么就把时间轴翻转过来进行合并操作
题目
1.无线网络
Description
有一个由n台计算机组成的无线网络。(n <= 1001),正常情况下,每台计算机都能跟与它距离不超过d...
原创
2019-08-17 18:01:02 ·
550 阅读 ·
0 评论