华为校招机试 - 网络保卫战（20240410）

题目描述

公有云的某个 region 内，N 个网络节点组网情况可以使用一个 N * N 的矩阵 matrix 表示。

在这个组网图中，matrix[i][j] = p 时，表示用户在编号为 i 的节点访问编号为 j 的节点时，必须在 i 节点上具有 ≥ p 的权限等级（ p = 0 时表示无法通过第 i 节点访问 j 节点），如果用户成功访问了 j 节点，那么它在 j 节点上的权限等级调整为 p。

exposed 为一个整数数组，表示暴露在公网上的网络节点的编号列表。

某天扫描发现这批暴露在公网的节点存在被外部恶意攻击风险，且该攻击会影响到可访问的其他节点，并可以持续传递进行攻击。

被恶意攻击的节点从公网访问时，攻击者获得了 ROOT 权限（权限等级为10，即最大值）。

小李是一名网络安全工程师，为了在有限的时间内尽可能的减少故障带来的损失，需要立即将某个节点从公网"下线"。

假设攻击结束时，被攻击过的节点数量为 R ，请帮小李计算出将哪个节点下线能使 R 尽可能小，如果答案有多个节点，返回索引最小的那个节点。

请注意：从公网 "下线" 的节点，不会受到来自公网的攻击，但仍然可能被 "可访问" 的其他节点传递攻击。

输入描述

输入的：

• 第一行是网络节点数量 N
• 后续的 N 行，每行 N 个数字 v，以空格分割，形成一个 N * N 的矩阵&#