最小環 (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 )

>>阅读原文<<