happybob

摘要： 题意 给定一张 nnn 个点 mmm 条边的图，问是否可以删除一条边使得整个图没有环。 解法 先考虑暴力，删除每一条边用拓扑排序判断环，复杂度 O(m×(m+n))=O(m2+m⋅n)O(m \times (m + n)) = O(m^2 + m \cdot n)O(m×(m+n))=O(m2+m⋅ 阅读全文