我必须设计一个来自BFS或DFS的算法来执行以下操作，给定G =（V，E）有向图：
检查从 s 到V中的任何其他顶点u最多只有一条简单路径。该算法必须在O（| V | + | E |）上。
从前面的算法中，我必须设计另一个O（| V || E |）算法来检查任意两个顶点 u 和
我希望你能帮助我！非常感谢提前！
答案 0 :(得分：2)
提示：如果从 s 到 u 的路径上的所有边缘都是cut edges（桥接），该怎么办？如果它们中的任何一个没有切边怎么办？ ：）
注意：我们可以在图O（V + E）时间
中找到所有桥