#P2335. 第3题-公网下线方案

第3题-公网下线方案

题目描述

公有云的某个region内,NN个网络节点组网情况可以使用一个n×nn\times n的矩阵matrix表示,在这个组网图中,matrix[i][j]=pmatrix[i][j]=p时,表示用户在编号为ii的节点访问编号为jj的节点时,必须在ii节点上具有 p\ge p的权限等级(p=0 时表示无法通过ii节点访问jj节点),如果用户成功访问了j节点,那么它在jj节点上的权限等级调整为ppexposed为一个整数数组,表示暴露在公网上的网络节点的编号列表。某天扫描发现这批暴露在公网的节点存在被外部恶意攻击风险,且该攻击会影响到可访问的其他节点,并可以持续传递进行攻击。被恶意攻击的节点从公网访问时,攻击者获得了ROOT权限(权限等级为10,即最大值)。 塔子哥是一名网络安全工程师,为了在有限的时间内尽可能的减少故障带来的损失,需要立即将某个节点从公网"下线"。 假设攻击结束时,被攻击过的节点数量为RR,请帮塔子哥计算出将哪个节点下线能使R尽可能小,如果答案有多个节点,返回索引最小的那个节点。请注意:从公网“下线”的节点,不会受到来自公网的攻击,但仍然可能被“可访问"的其他节点传递攻击。