\r
### 暴力解法\r
\r
-设 $u$ 和 $v$ 之间有一条边长为 $w$ 的边, $dis(u,v)$ 表示删除 $u$ 和 $v$ 之间的连边之后, $u$ 和 $v$ 之间的最短路。\r
+设 $u$ 和 $v$ 之间有一条边长为 $w$ 的边,$dis(u,v)$ 表示删除 $u$ 和 $v$ 之间的连边之后,$u$ 和 $v$ 之间的最短路。\r
\r
-那么最小环是 $dis(u,v)+w$ 。\r
+那么最小环是 $dis(u,v)+w$。\r
\r
总时间复杂度 $O(n^2m)$。\r
\r
### Dijkstra\r
\r
-枚举所有边,每一次求删除一条边之后对这条边的起点跑一次 Dijkstra ,道理同上。\r
+枚举所有边,每一次求删除一条边之后对这条边的起点跑一次 Dijkstra,道理同上。\r
\r
时间复杂度 $O(m(n+m)logn)$。\r
\r
\r
怎么强迫?\r
\r
-对于所有的i,使它自己到自己的距离为INF,也就是\r
+对于所有的 $i$,使它自己到自己的距离为 $\infty$,也就是\r
\r
```cpp\r
dis[i][i]=(1<<30);\r
```\r
\r
-然后利用floyd的性质,跑完之后对所以的 $dis[i][i]$ 取 $\min$ 即可。\r
+然后利用 Floyd 的性质,跑完之后对所以的 $dis[i][i]$ 取 $\min$ 即可。\r
\r
## 例题\r
\r