好友分两组的问题

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

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

相关推荐

12-15 19:41
已编辑
广东工业大学 前端工程师
smile丶snow:尽量保证的一张a4纸吧。为什么工作经历只有公司?如果项目经历是工作里面的,应该写到工作经历里的吧。没有写项目职责,项目全是一个人写的吗?标题大小也好怪。两个项目的分割看不出来是,它和那些项目成功字体是一样大的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务