华为题库已更新至:华为实习&秋招真题题库，请移步。

题目思路

考虑暴力dfs，先将暴露的节点按编号从小到大排序，考虑下线每个暴露的节点，下线之后从其它暴露节点开始dfs，赋予权限10，最后统计一下被攻击的节点数量。被攻击节点数量最少对应的下限节点就是答案。

注意由于可能所有情况节点都会被攻击，所以幸存的节点数量初始化应该为-1。

代码