2016-10-15 15:18
华南理工大学 前端工程师 0 点赞 评论 收藏
分享
2016-03-30 00:45
华南理工大学 前端工程师 saipubw:给出一个个微信用户的好友关系对,将这些用户分成两组,每组内的用户全都互相不是好友:
这个就是二分图判定问题。
二分图存在的等价条件:图中没有奇环。
先dfs判奇环,判定能否划分。
如果不存在奇环,则图可以随意的转换成一个二分图(简单的bfs都行)
投递腾讯等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: