C++ 版本,这个题目的意思就是除了一号节点可以同时容纳多人之外,其他每个节点和路径上都只能某一时刻有一个人通过。那么我们就可以直接从1号节点的子节点开始计算到达安全出口所需要的步骤数。由于我们可以使用哈希表获得每个节点的子节点,所以选择使用bfs,最后取1号节点所有子节点做为根节点时候其所有子节点到达出口的最大值。 #include<iostream> #include<vector> #include<unordered_map> #include<queue> using namespace std; int main(){ int...