朋友圈问题

给定多组uid,did,分别表示用户id,设备id,一个人可能在多台设备登录,一个设备可能登录多个用户,如果两个人在一台设备登录,那么这两个人是一个圈子,而且朋友的朋友还是朋友,输出所有的圈子
10w数据的话并查集就可以,10亿数据怎么做
全部评论
倒排索引
点赞 回复 分享
发布于 2017-09-03 15:48

相关推荐

10-09 09:39
门头沟学院 C++
HHHHaos:这也太虚了,工资就一半是真的
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务