|
|
|
@ -35,7 +35,7 @@ $1≤N≤100,1≤M≤10000,1≤l<500$
|
|
|
|
1 3 5 2
|
|
|
|
1 3 5 2
|
|
|
|
```
|
|
|
|
```
|
|
|
|
|
|
|
|
|
|
|
|
### 二、$floyd + dp$ 求最小环模板(最少三点)
|
|
|
|
### 二、算法思路
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
@ -45,7 +45,7 @@ $floyd$是 **插点** 算法，在点$k$被 **插入前** 可计算$i \rightarro
|
|
|
|
枚举所有以$k$为环中 **最大节点** 的环即可。
|
|
|
|
枚举所有以$k$为环中 **最大节点** 的环即可。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
### 三、$floyd+dp$
|
|
|
|
#### $Code$
|
|
|
|
```cpp {.line-numbers}
|
|
|
|
```cpp {.line-numbers}
|
|
|
|
#include <bits/stdc++.h>
|
|
|
|
#include <bits/stdc++.h>
|
|
|
|
|
|
|
|
|
|
|
|
|
