Floyd

最新推荐文章于 2020-01-26 15:36:10 发布

小九_

最新推荐文章于 2020-01-26 15:36:10 发布

阅读量854

点赞数

分类专栏：模板

本文链接：https://blog.csdn.net/qq_41695941/article/details/81699187

版权

模板专栏收录该内容

8 篇文章 0 订阅

订阅专栏

struct Floyd {
	int n, m;
	int edge[maxn][maxn];
	void init(int n)
	{
		this -> n = n;
		for(int i = 0;i <= n;i ++)
			for(int j = 0;j <= n;j ++)
				edge[i][j] = INF;
	}
	void addEdge(int s, int t, int w)
	{
		edge[s][t] = w;
	}
	void floyd()
	{
		for(int k = 1;k <= n;k ++)
			for(int i = 1;i <= n;i ++)
				for(int j = 1;j <= n;j ++)
					edge[i][j] = min(edge[i][j], edge[i][k] + edge[k][j]);
	}
	int query(int s, int t)
	{
		return edge[s][t];
	}
}FLOYD;