随笔分类 -  并查集

摘要:小A参加了一个n人的活动,每个人都有一个唯一编号i(i>=0 & i<n),其中m对相互认识,在活动中两个人可以通过互相都认识的一个人介绍认识。现在问活动结束后,小A最多会认识多少人? 算法:并查集 阅读全文
posted @ 2019-07-07 20:34 YF-1994 阅读(1563) 评论(0) 推荐(0)