求用户热度算法

给一个函数find_hot_users(users_likes, degrees), 返回一个数组包含所有用户热度 >= degrees

假如users_likes是这样一个数组[[A, B], [A, C], [B, D], [C, D]]
[A, B],，表示用户A推荐B，那么B就有了1个degree
[B, D],，表示用户B推荐D，那么D就有了2个degrees(注意因为B之前有了一个degree)，

根据上面函数签名，比如degrees为3, 返回所有用户热度大于3的用户数组

我总觉得在哪里见过这个题目，一时找不到了，求大家指点

忘记说了，用户推荐不可以重复计算，一个用户只能算一个degree

补充内容 (2019-4-25 13:49):
比如A->C->D，同时A->D，但是D的推荐度只有2,不能为3,因为A直接并间接推荐了D，只能算一次

是不是保证了没有环呢？比如在你楼顶的例子最后加入D推荐A

[[A, B], [A, C], [B, D], [C, D]，[D,A]]

14417335 发表于 2019-4-25 20:37
是不是保证了没有环呢？比如在你楼顶的例子最后加入D推荐A

[[A, B], [A, C], , [C, D]，[D,A]]

我就说怎么这么眼熟，貌似Course Schedule变种

假设没有环，该怎么遍历比较好呢？

请ignore [D, A]

无环union find

337845818 发表于 2019-4-25 22:23
无环union find

不好意思，union find可以做吗？
union find好像只适合无向图吧，这个是有方向的啊
而且union find 是把图连起来，这个要count数量的
还是有点困惑

gamesover 发表于 2019-4-26 13:02
不好意思，union find可以做吗？
union find好像只适合无向图吧，这个是有方向的啊
而且union find 是 ...

一回事, 你不理解的话就用bfs的拓扑排序吧.. 从in degree = 0的地方开始做