diff --git a/TangDou/AcWing_TiGao/T3/Floyd/344.md b/TangDou/AcWing_TiGao/T3/Floyd/344.md index 2b8e45b..dfe7733 100644 --- a/TangDou/AcWing_TiGao/T3/Floyd/344.md +++ b/TangDou/AcWing_TiGao/T3/Floyd/344.md @@ -35,7 +35,7 @@ $1≤N≤100,1≤M≤10000,1≤l<500$ 1 3 5 2 ``` -### 二、$floyd + dp$ 求最小环模板(最少三点) +### 二、算法思路 ![](https://cdn.acwing.com/media/article/image/2021/12/18/85607_ee5522ae60-g.png) @@ -45,7 +45,7 @@ $floyd$是 **插点** 算法,在点$k$被 **插入前** 可计算$i \rightarro 枚举所有以$k$为环中 **最大节点** 的环即可。 -### 三、$floyd+dp$ +#### $Code$ ```cpp {.line-numbers} #include