今天学习了弗洛伊德算法（floyed）

我自己写的模板嘿嘿Dijkstra算法SPFA算法但是我知道还有这些，但是今天是周末哎，我有点不想学了，我今天学的是比较差劲的一个算法（但是它好像比较好记啊），改天再学其他比较好一点的算法加强自己

#include<bits/stdc++.h>
#define lnf INT_MAX/4
using namespace std;
#define int long long
#define IOS std::ios::sync_with_stdio;cin.tie(0);cout.tie(0);
const int md=101;//不多给你一点脸色
int n,f[md][md];int x,y;
signed main(){
	IOS;
	cin>>n;
	//其实可以使用这个来赋初值比较最小路径
	memset(f,0x3f,sizeof(f));
	//预处理编译赋初值
	/*for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(i!=j)f[i][j]=lnf;
		}
	} */
	for(int i=1;i<n;i++){//存入邻接矩阵 
		cin>>x>>y;//可以是赋权值，也就是边的值，相互靠近的值 
		f[x][y]=1;//爸爸到儿子距离是1
		f[y][x]=2;//儿子到爸爸这里是2
	}
	//调用floyed算法
	for(int k=1;k<=n;k++){//中间数 
		for(int i=1;i<=n;i++){//开始数 
			if(i==k)continue;
			for(int j=1;j<=n;j++){//结尾数 
				if(i==j)continue;
				f[i][j]=min(f[i][j],f[i][k]+f[k][j]);//在这里发挥作用 
			}
		}
	}
	//求深度和宽度 
	cin>>x>>y;
	cout<<f[x][y];
	return 0;
}

输入

10                                
1 2                            
1 3                            
2 4
2 5
3 6
3 7
5 8
5 9
6 10
8 6

输出

8

后言：提醒自己加权值是分题目来不同权值，不是像示例中的1和2，和赋初值那里是不同的结果，注意区别赋初值是为了之后的min（）函数