2025年8月13日
并查集
摘要： 朋友圈问题 社交网络：判断两个人是否属于同一个朋友圈 朋友圈问题：已知，有n个人和m对好友关系，如果两个人是直接的或者间接的好友，那么他们属于一个集合，就在一个朋友圈。求这 n 个人中一共有多少个朋友圈。 举个例子，假设有10个人，好友关系如下： {0, 1}, {1, 2}, {2, 3}, {4 阅读全文
posted @ 2025-08-13 21:29 vonlinee 阅读(15) 评论(0) 推荐(0)