会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
题目描述
给定一个包含 N 个服务器实例的无向图（用邻接矩阵表示），以及两个特别的节点 A 和 B。如果去掉某个中间节点 C（不包括 A 和 B）后，原本所有连接 A 到 B 的路径都会被切断，则称节点 C 存在单点故障风险。请列出所有这样的节点编号。
- 输入：
- 第一行：整数 N（3≤N≤20）
- 接下来 N 行：N×N 的邻接矩阵 M，其中 M[i][j]=1 表示 i 与 j 直接相连。
- 最后一行：两个整数 A、B（节点编号，范围 0 到 N−1）。
- 输出：
题目内容
在某系统中，有多台服务器实例共同构成数据传输网络，数据可以沿实例之间的连接关系进行流转。
对于服务器 A 和服务器 B，如果数据能够从 A 流向 B，说明二者之间至少存在一条可用的数据流动路径，并且实际可能存在多条不同的路径。
现在考虑 A、B 之外的某个服务器实例 C。如果服务器 C 发生故障后，原本从 A 到 B 的所有可用数据流动路径都会被中断，使得 A 与 B 之间无法继续进行数据流动，则称服务器 C 是 A−B 线路上存在单点故障风险的服务器。
已知服务器实例网络的数据流动图，请找出并列出所有满足上述条件的服务器实例。
