saipubw
2021-04-01 12:32 厦门大学 C++
关注
给出一个个微信用户的好友关系对，将这些用户分成两组，每组内的用户全都互相不是好友：
这个就是二分图判定问题。
二分图存在的等价条件：图中没有奇环。
先dfs判奇环，判定能否划分。
如果不存在奇环，则图可以随意的转换成一个二分图（简单的bfs都行）
查看原帖
1 评论
相关推荐
查看8道真题和解析
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# mt对你说过最有启发的一句话 #
17149次浏览 216人参与
# 工作以后，你父母对你啥态度 #
21673次浏览 160人参与
# 秋招被挂春招仍然能投的公司 #
2846次浏览 42人参与
# 秋招特别不鸣谢 #
7646次浏览 108人参与
# 摸鱼被leader发现了怎么办 #
83579次浏览 543人参与
# 什么是优秀的实习经历 #
3834次浏览 143人参与
# 今年秋招你收到了多少封邮件？ #
11352次浏览 153人参与
# 工作中遇到的歹人 #
15662次浏览 200人参与
# 被上班搭子“传染”了哪些习惯 #
2992次浏览 73人参与
# 选实习，你更看重哪方面？ #
6413次浏览 140人参与
# 2025，我想...... #
79855次浏览 632人参与
# 工作后，你落下了哪些病根 #
6681次浏览 139人参与
# 实习简历求拷打 #
657次浏览 20人参与
# 一人一个landing小技巧 #
137819次浏览 1491人参与
# 听到哪句话就代表面试稳了or挂了？ #
236733次浏览 1675人参与
# 考研失败就一定是坏事吗？ #
165459次浏览 1210人参与
# 工作后明白的那些道理 #
41316次浏览 623人参与
# 找工作有哪些冷知识 #
201666次浏览 2577人参与
# 打工人的精神状态 #
121686次浏览 1415人参与
# 秋招暂停，我将对以下公司做出处罚__ #
45898次浏览 185人参与