2019年8月18日
[MSSB]并查集求连通块
摘要： [toc] 分析 特征 1. 联通块个数或连通性 2. 动态联通或删除联通关系,但是不能两种操作一起来 对应算法 利用并查集对集合合并的高效性来解决 如果是删除联通关系,那么就把时间轴翻转过来进行合并操作 题目 1.无线网络 Description 有一个由n台计算机组成的无线网络。(n using 阅读全文
posted @ 2019-08-18 14:24 Andrew82 阅读(267) 评论(0) 推荐(0) 编辑