FLoyd求最小环模板（有注释）（c++/c 语言）

/*最小环 pku1734*/
#include<iostream>
#include<vector>
#include<cstdio>
#include<cstring>
#include<map>
#include<string>
#include<queue>
#include<algorithm>
using namespace std;

#define N 101
#define MAX 0x7fffff00
int tree[N][N];//记录原图
int dis[N][N];//两点间最短距离
int rout[N][N];//i到j路线的倒数第二个点
vector<int> path;//保存路线
int n;

void Deal_path(int i,int j,int k)//记录路线
{
path.clear();
path.push_back(k);
path.push_back(j);
while(j!=i)
{
path.push_back(rout[i][j]);
j=rout[i][j];
}
}