标签： graph graph-algorithm directed-acyclic-graphs directed-graph
将Hopcroft-Karp算法应用于有向无环图时，我可以获得最少的路径，换句话说，就是最长的路径（这正是我想要的）。 但是，如果我将其应用于有向循环图该怎么办？周期会怎样？