好友分两组的问题

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

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

相关推荐

头像
11-09 12:17
清华大学 C++
out11Man:小丑罢了,不用理会
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务