Aapwp_awa

摘要： A 公司的供应链 算法一 不断找到环，删除环上所有边。 复杂度 \(O(m^2)\)。 算法二 直接对图进行 dfs，设当前点在 \(u\)，下一个点在 \(v\)，如果 \(v\) 已经在 dfs 栈内，则删除这条边以及栈上从 \(v\) 到 \(u\) 的所有边，并弹栈直到 \(v\) 为止。 阅读全文