题目描述
给定一个包含 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)。
- 输出:
P2896.第3题-消除单点故障
题目内容
在某个系统的运行环境中,存在着很多服务器实例,服务器实例之间存在数据流动,假设原先从A到B服务器存在数据流动,即有一条或多条可用路径。如果某个服务器实例C(不包括起止点A和B)故障后,会导致A、B之间所有的数据流动路径中断,那么我们称服务器C是A−B线路上存在单点故障风险的服务器。已知服务器实例网络的数据流动图,请列出有单点故障的实例清单。
输入描述
第一行,N,服务器实例个数,3<=N<=20