让我们输出一条至少有三个节点的最小环。
有了此图应该很清楚了。
//Floyd:f[i][j][k]表示:
//经过的中间点编号小于等于k时,i,j之间距离为f[i][j][k]
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N=105;
int n,m,x,y,z,inf;
int a[N][N],d[N][N],pos[N][N];
ll ans;
vector<int>vec;
void get(int y,int x)
{
if (!pos[y][x]) return;
get(y,pos[y][x]);
vec.push_back(