這是一個很懶(handsome)的人,所以什麼也沒有留下
阿新 • • 發佈:2019-01-24
題目
N M//接下來N行,每行X,Y,V。表示序號X到序號Y要V費。
X Y V
....
X Y//最後一行表示要從序號X到Y;
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
int a[1001][1001];
int main()
{
int i,j,k,n,m,x,y,v;
cin>>n>>m;
for(i=1;i<=n;i++)
{
cin>>x>>y>>v;
a[x][y]=v;
a[y][x]=v;
}
cin>>x>>y;
for (k=1;k<=n;k++)
{
for (i=1;i<=n;i++)
{
for (j=1;j<=n;j++)
{
if (a[i][j]>a[i][k]+a[k][j]) a[i][j]=a[i][k]+a[k][j];
}
}
}
cout<<a[x][y];
}