网络保卫战

题目解析

题目用例图示如下：

黑客可以从公网暴露的节点1或节点3中入侵，此时我们有两个选择，下线节点1或节点3：

• 如果下线节点1，那么黑客只能从节点3访问，初始时黑客权限为10

1. 节点3访问节点2需要权限3 < 10，因此黑客可以进入节点2，且黑客权限变为3
2. 节点2访问节点1需要权限1 < 3，因此黑客可以进入节点1，且黑客权限变为1
3. 因此下线节点1时，节点1，2，3会被攻击，R=3

• 如果下线节点3，那么黑客只能从节点1访问，初始时黑客权限为10

1. 节点1访问节点2需要权限2 < 10，因此黑客可以进入节点2，且黑客权限变为2
2. 节点2访问节点3需要权限4 > 2，因此黑客无法进入节点3
3. 因此下线节点3时，节点1,2会被攻击，3不会被攻击，R=2

因此最优策略是R=2，下线节点3。