2020年1月31日
[算法] 并查集
摘要： 引入 连接问题：一个结点和另一个结点是否相连 网络中节点间的连接状态 微信中任意两个人是否通过好友认识 路径问题：一个结点到另一个结点的路径 集合问题：经常使用并集，需要查询元素是否是一类 操作 union(p,q)：连接两个元素（放入一个组中） find(p)：p在哪个组中 isConnected 阅读全文
posted @ 2020-01-31 18:06 cxc1357 阅读(142) 评论(0) 推荐(0)