摘要:
一、备注:union-find又名Disjoint-Sets,所以union-find是不允许有重复数据的。 二、应用:解决动态连通性问题 三、分析:当不断有新节点加入时,需要完成的操作:(1)判断2个节点是否在同一个集合中isConnected(p, q);(2)将某一个节点所在集合中的节点都合并 阅读全文
posted @ 2021-01-06 22:53
靡不有初_cheng
阅读(386)
评论(0)
推荐(0)
浙公网安备 33010602011771号