LINK: https://leetcode.cn/problems/shortest-cycle-in-a-graph/
;
最小环的模板题, 参见LINK: 129989554
;
因为是无权图, 枚举删除一条边后, 使用 O ( n ) O(n) O(n)的BFS-1来求最短路;
总时间是: O ( m ∗ n ) O(m * n) O(m∗n);
LINK: https://leetcode.cn/problems/shortest-cycle-in-a-graph/
;
最小环的模板题, 参见LINK: 129989554
;
因为是无权图, 枚举删除一条边后, 使用 O ( n ) O(n) O(n)的BFS-1来求最短路;
总时间是: O ( m ∗ n ) O(m * n) O(m∗n);