coding everyday

编程面试题 https://interview.codeplex.com
C++博客 首页 新随笔 联系 聚合 管理
  12 Posts :: 2 Stories :: 7 Comments :: 0 Trackbacks

2013年7月19日 #

面试题：熟悉的陌生人
     摘要: #面试题#Facebook用户都是双向的好友，a是b的好友，那么b一定是a的。给定一个用户列表，有些用户是好友，有些不是，请判断，这些用户是否可以划分为两组，每组内的用户，互相都不是好友。如果能，请给出这个划分。比如用户：{1, 2, 3} 好友关系：1-2， 2-3 划分：{1,3} {2}。

题目乍一看，感觉像是图连通的问题。细细品了下，貌似不是滴。  阅读全文
posted @ 2013-07-19 09:52 everyday 阅读(685) | 评论 (0) | 编辑 收藏