floyd算法模板

原理不做赘述，仅当记录

#include<bits/stdc++.h>
using namespace std;

const int maxn = 1010;
int g[maxn][maxn];
const int inf = 0x3f3f3f3f;

void init(){
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(i==j) g[i][j] = 0;
			else g[i][j] == inf;
		}
	}
}

void floyd(){
	for(int k=1;k<=n;k++){
		for(int j=1;j<=n;j++){
			for(int i=1;i<=n;i++){
				if(g[i][j] > g[i][k] + g[k][i]){
					g[i][j] = g[i][k] + g[k][i];
				}
			}
		}
	}
}

int main(){
	init();
	floyd();
	return 0;
}