纽约市正在改革其道路系统，以期改善交通。它是否会成为一种实际的改进超出了我们的范围，但他们正在向我们寻求理智检查：每当他们为他们的街道地图提出新的草案时，可能包含单行道，是真的吗从符合街道方向的每个交叉路口，您可以到达每个其他交叉路口？ 如果没有，那么他们知道他们需要重新选秀。 所以他们需要一个算法：输入街道地图 - 交叉点，它们之间的街道和街道方向（所有都由邻接列表表示）;如果街道地图满足“对于所有交叉点u和v，则存在从u到v的方向符合路径”，则输出true，否则输出false。算法必须在O（交叉点数+街道数量）时间内完成。
答案 0 :(得分：0)