算法题

n个人,分为两个组,其中有互不喜欢的两人,不能分为同一组。存在这样分法返回true,不存在返回false。

例1:
输入:n=4,dislikes={[1,2],[1,3],[2,4]}
输出:true,   group1=[1,4 ] ,group2=[2,3]

例2:
输入:n=4,dislikes={[1,2],[1,3],[2,3]}
输出:false




#软件开发薪资爆料#
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务