会员专享
请先
登录,登录后可使用今日免费解锁;
开通会员后可解锁完整内容。
题目描述
给定一个包含 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)。
- 输出: