【发布时间】：2018-03-02 01:53:07
【问题描述】：
该市正在改革其道路系统，以期改善交通状况。这是否会是一项实际的改进不在我们的范围之内，但他们正在向我们寻求健全性检查：每当他们为他们的街道地图提出新的草案时，其中可能包含单向街道，这是真的吗？在遵守街道指示的同时，您可以从每个路口到达其他路口吗？ 如果没有，那么他们知道他们需要重新起草。 所以他们需要一种算法：如果街道地图满足“对于所有交叉点 u 和 v，有一条从 u 到 v 的顺向路径”，则输出 true，否则输出 false。该算法必须在 O(# of交叉点 + # of Streets) 时间内完成。
【问题讨论】：
标签： directed-graph