Floyd算法

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=410;
const ll NF=1e10;
ll e[N][N];
int main(){
  ll n,m,q;
  cin>>n>>m>>q;
  for(ll i=1;i<=n;i++){
    for(ll j=1;j<=n;j++){
      if(i==j){
        e[i][j]=0;
      }else{
        e[i][j]=NF;
      }
    }
  }
  ll u,v,w;
  for(ll i=1;i<=m;i++){
    cin>>u>>v>>w;
    e[u][v]=min(e[u][v],w);
    e[v][u]=min(e[v][u],w);
  }
  for(ll k=1;k<=n;k++){
    for(ll i=1;i<=n;i++){
      for(ll j=1;j<=n;j++){
        if(e[i][j]>e[i][k]+e[k][j]){
          e[i][j]=e[i][k]+e[k][j];
        }
      }
    }
  }
  ll st,sd;
  for(ll i=1;i<=q;i++){
    cin>>st>>sd;
    if(e[st][sd]<NF){
      cout<<e[st][sd]<<endl;
    }else{
      cout<<"-1"<<endl;
    }
  }
  return 0;
}