CF524A Возможно, вы знаете этих людей?

Perhaps you know these people? 也许你也认识这些人？

任何社交网络的基础都是用户之间的友谊关系。在一个著名的社交网络中，友谊是对称的，即如果 $a$ 是 $b$ 的朋友，那么 $b$ 也一定是 $a$ 的朋友。 在这个网络中，还有一个功能可以显示出高度可能认识该用户的人。这个功能的工作方式如下。我们固定一个用户 $x$。如果另外一个用户 $y$ 不是 $x$ 当前的朋友，但他至少是 $x$ 的 $k\%$ 朋友的朋友，那么他就被认为是 $x$ 的“潜在朋友”。 在社交网络中，每个人都有一个唯一的标识符 —— 这是一个从 $1$ 到 $10^9$ 的整数。现在给出所有互为朋友的用户对。请你为每个被提及过的用户，计算并输出其所有的“潜在朋友”。

第一行包含两个整数 $m$ 和 $k$（$1 \leq m \leq 100$，$0 \leq k \leq 100$）——朋友对的数量，以及成为“潜在朋友”所需的共同朋友百分比。 接下来的 $m$ 行，每行包含两个整数 $a_i, b_i$（$1 \leq a_i, b_i \leq 10^9$，$a_i \ne b_i$），表示用户 $a_i$ 和 $b_i$ 是朋友。 保证每对朋友只出现一次。

对于所有出现过的用户，按 id 升序输出他的“潜在朋友”信息。信息格式如下： "$id:~k~id_{1}~id_{2}~...~id_{k}$"，其中 $id$ 是用户自身的 id，$k$ 是其“潜在朋友”的数量，$id_1, id_2, ..., id_k$ 依次是其“潜在朋友”的 id，按升序排列。

由 ChatGPT 5 翻译