专栏名称: 算法与数据结构

算法与数据结构知识、资源分享

相关文章推荐

沉默王二 · 见证历史，75K确实可以封神了 · 2 天前

九章算法 · 一年被裁两次，一个底层码农的大落大起 · 5 天前

算法爱好者 · Cursor创始团队最新访谈：如果Githu ... · 1 周前

九章算法 · 10月LeetCode刷题小分队正式开始啦： ... · 1 周前

算法爱好者 · 银行崩了，余额归零，钱没了，网友：幸亏信用卡 ... · 1 周前

51好读 › 专栏 › 算法与数据结构

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

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

正文

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

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

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

推荐文章

沉默王二 · 见证历史，75K确实可以封神了

2 天前

沉默王二 · 见证历史，75K确实可以封神了

2 天前

九章算法 · 一年被裁两次，一个底层码农的大落大起

5 天前

算法爱好者 · Cursor创始团队最新访谈：如果Github整合o1，Cursor可能要倒闭了

1 周前

九章算法 · 10月LeetCode刷题小分队正式开始啦：刷题第一天

1 周前

算法爱好者 · 银行崩了，余额归零，钱没了，网友：幸亏信用卡账单还在

1 周前

ZEALER · 给邮箱披件马甲，让垃圾邮件无处可发

7 年前

钱江晚报 · 今天立春，百年一遇！上次发生在120年前！但这仅仅是神奇鸡年的开始……

7 年前

新疆949交通广播 · “视频曝光乌鲁木齐女游客桂林旅行遭导游威胁”，最新处理结果公布！

7 年前

CBA赛场 · 总决赛赛程出炉！阿联遇上大魔王！3月31日开战！

7 年前

史事挖掘机 · 郭沫若为何喜欢挖掘坟墓

7 年前