并查集:判断图是否连通的算法

 

算法

第一步,分为个体

第二步,联合,并

第三步,查询两个点是否联通,差

 

具体数据结构用列表可以表示

 

posted @ 2022-08-06 22:01  srid  阅读(137)  评论(0)    收藏  举报