ID: 1473

Type: Default

1000ms

256MiB

Difficulty: 5

Uploaded By:

Tags>

其他

排序

题目内容

你正在为一个社交网络平台开发好友推荐功能。

平台上有 $N$ 个用户(每个用户使用 $1$ 到 $N$ 的整数编号)，同时系统中维护了用户之间的好友关系。

为了推荐新朋友，平台决定采用“共同好友数量”作为衡量两个用户之间相似度的标准。

系统根据输入用户编号 $K$ ，输出与此用户 $K$ 相似度最高的前 $L$ 个用户 $ID$ ，来推荐给用户 $K$ 。