好友分两组的问题

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

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

相关推荐

02-03 12:20
门头沟学院 Java
一天代码十万三:你这个简历东西太杂了,根本看不出你想投什么岗位
点赞 评论 收藏
分享
没有offer的呆呆:日常和暑期都投试一试,3月份机会挺多的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务