最小环 (OI-wiki笔记)

OI-wiki太强啦！！！ 补充：求经过x的最小环 可以求不经过x下x邻接点中任意两点的最短距离，用floyd O ( n 3 ) O(n^3) O(n3) 邻接点最短距离可以改为二进制分组后Dijkstra， O ( ( n + m ) log ⁡ m log ⁡ n ) O((n+m)\log m\log n) O((n+m)logmlogn)，或者完全图 O ( n 2 log ⁡ n )

>>阅读原文<<