我自己写的模板嘿嘿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;//爸爸到儿子距离是1f[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（）函数