好友分两组的问题

想问一下最近遇到的一道题:
好友关系是相互的,给定关系a->b说明a、b是好友,能否找到两个分组,分组内的成员互不为好友;能的话返回分组不能的话返回false
例子:
用户1,2,3
关系1->2,2->3
结果:{1,3} {2}

大佬们,这个应该是什么思路啊。我只想到暴力判断。
#求解面试时一道编程题##笔试题目#
全部评论

相关推荐

11-02 09:49
已编辑
货拉拉_测试(实习员工)
热爱生活的仰泳鲈鱼求你们别卷了:没事楼主,有反转查看图片
点赞 评论 收藏
分享
09-27 10:54
重庆大学 C++
人已微死:致敬传奇耐测王。
投递小米集团等公司10个岗位
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务