专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
目录
相关文章推荐
算法爱好者  ·  真·你码没了:激活软件后申请仅退款,反手就被 ... ·  18 小时前  
九章算法  ·  今日开播!FAANG工程师给北美码农划202 ... ·  3 天前  
算法与数据结构  ·  悼念!清华大学计算机教授、《数据结构》编著者 ... ·  6 天前  
51好读  ›  专栏  ›  算法与数据结构

算法题 4:求朋友关系中的朋友圈数量

算法与数据结构  · 公众号  · 算法  · 2016-12-31 21:17

正文

题目:给出10W条人和人之间的朋友关系,求出这些朋友关系中有多少个朋友圈(如A-B、B-C、D-E、E-F,这4对关系中存在两个朋友圈),并给出算法的时间复杂度。


备注:

每周将选出算法牛人3名,赠与图灵出版社出版赞助的书籍一本(只要图灵出版社出版即可,具体书籍跟获奖者私下沟通)


请留言,说出你的解题思路。不定期整相关的问题答案分享。