小慕正在为他的社交网络平台开发好友推荐功能。 在这个平台上,共有 N 个用户(每个用户使用从 1 到 N 的整数编号),同时系统中维护了用户之间的好友关系。 为了向用户推荐新朋友,小慕决定采用“”作为衡量两个用户之间的标准。 系统会根据输入的用户编号 K,输出与用户 K 相似度最高的前 L 个用户 ID,以此来推荐给用户 K 可能的好友。 相似度定义如下:如果两个用户不是好友,他们的相似度等于他们共同好友的数量(例如用户 A 和用户 B 只有共同好友 C 和 D,则相似度为 2)。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB