#P1552. 2023.08.23-秋招-第一题-节点的相邻节点
-
ID: 45
Type: Default
1000ms
256MiB
Tried: 475
Accepted: 93
Difficulty: 4
Uploaded By:
TaZi
Tags>数据结构模拟
2023.08.23-秋招-第一题-节点的相邻节点
题目内容
塔子哥搭建了一个网络,网络中存在有N个网络节点,并且每个节点被塔子哥赋予了一个唯一的标识Name。每个节点有t个端口,节点间通过端口进行报文通讯。同时,塔子哥为了满足服务需求,将节点的每个端口进行了连通块的划分(所处连通块用id标识):
- 如果两个端口的id相同,说明这两个端口处于同一个连通块中,处于连通状态
- 否则,彼此不连通
塔子哥想知道,有哪些节点和节点A是连通的?(有一个端口和A在同一个连通块中就能与A连通)
输入描述
第一行一个整数m及m个整数,代表节点A的端口数量以及每个端口的id。
第二行一个整数n,代表网络中除节点A外,还有其他n个节点。
接下来n行,每行形式为Name t id1 id2...idt
0≤n≤4000
1≤Name≤4294967294
输出描述
第一行一个整数N,代表与A连通的节点一共有多少个。
第二行N个整数,代表每个节点的Name,从小到大输出。
样例
输入
2 1 2
4
1000 3 4 3 5
1001 2 1 2
114514 3 1 2 3
1919810 1 1
输出
3
1001 114514 1919810
通知
扫码备注华为交流群~期待您的到来
- 湘ICP备2023007293号
- Worker 0, 23ms
- Powered by Hydro v4.14.1 Community