1. PTT
  2. Prob_Solve

[讨论] 有向图路径问题

楼主: triumphant10 (yu12510)   2020-05-16 23:39:20
给定一个图G(V,E)
想找到某路径 v_x 到 v_y
但
v_y 不会到 v_x
要设计在 O(V+E)的时间内完成
请问能提供一些思路吗 ?
谢谢
作者: alan23273850   2020-05-17 08:41:00
DFS 不行吗，怕有环的话就记得不要走同一个点就好
作者: ts01174755   2020-05-17 11:10:00
Adjacency lists 做一遍强连通缩图G'用G'做一遍DFS
继续阅读
[问题] 想问一个与这个问题相同的题目s4300026[问题] k means问题yoz4ni[问题] KS Round B 2020 Wandering Robotwheels[问题] leetcode 制造一串加起来为0数列hayuyang[问题] TIOJ 1324vincent97198Re: [问题] 关于扩展欧几里得算法LPH66[问题] 关于扩展欧几里得算法nevikw39[问题] 机率的问题bagafuok[问题] 01背包的暴搜有什么特别的剪枝吗?s89162504[问题] Leetcode 294 Flip Game IIwheels

Links booklink

Contact Us: admin [ a t ] ucptt.com