题目内容

塔子哥搭建了一个网络，网络中存在有$N$个网络节点，并且每个节点被塔子哥赋予了一个唯一的标识Name。每个节点有$t$个端口，节点间通过端口进行报文通讯。同时，塔子哥为了满足服务需求，将节点的每个端口进行了连通块的划分(所处连通块用id标识)：

1. 如果两个端口的id相同，说明这两个端口处于同一个连通块中，处于连通状态

思路：哈希表

1. 输入解析：

   • 读取节点 ( A ) 的端口数量及其每个端口的连通块 ID。用一个集合 a_blocks 来存储这些 ID，以便后续快速查询。
   • 读取其他节点的数量和其详细信息，逐个处理。

2. 连通性判断：

   • 对于每个节点，遍历其端口的连通块 ID，判断这些 ID 是否与 a_blocks 有交集（即是否存在至少一个 ID 属于 a_blocks）。
   • 如果找到连通块 ID 与 a_blocks 中的任一 ID 相同，则说明该节点与节点 ( A ) 连通。
   • 将连通的节点记录下来。