路由器网络连通性检测2026 华为OD机试真题9月13日华为OD上机新系统考试真题 100 分题型点击查看华为 OD 机试真题完整目录：2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录｜全覆盖题库 + 逐点算法考点详解题目描述某公司机房部署了编号为 0∼n−1 的 n 台路由器，用于组成公司网络。网络工程师通过网桥桥接路由器，将路由器两两连接。网络连通性具备传递性：如果 A 和 B 连通，B 与 C 连通，那么 A 与 C 也可通过 B 进行连通。现在网络管理员需要进行连通性测试：指定测试的一台路由器，给出有多少台路由器与它连通（不包含自身）。输入描述参数 n（1≤n≤10000）为一个整数，表示路由器的数量。参数links为一个二维整数数组，每个元素[u,v]（0≤u,v≤n−1）表示编号 u 与编号 v 的两台路由器连通，如[1,2]表示 1 号与 2 号路由器连通。参数 target（0≤target≤n−1）为一个整数，表示需要测量的指定路由器编号。为了便于在线判题，第一行输入路由器数量 n，第二行输入 JSON 风格