P3905 道路重建 30分 求调

#include <bits/stdc++.h>
#define ll long long
#define c1 cout << 1 << " "
#define cen cout << endl
using namespace std;
void f(){

}
int d[109][109]={0};
int dp[109][109]={0};
int main(){
	int n,m,dd;
	cin >> n >> m;
	int a,b,c;
	for(int i=0;i<m;i++){
		cin >> a >> b >> c;
		a--;b--;
		d[a][b]=c;
		d[b][a]=c;
		dp[a][b]=0;
		dp[b][a]=0;
	}
	cin >> dd;
	for(int i=0;i<dd;i++){
		cin >> a >> b;
		a--;b--;
		dp[a][b]=d[a][b]; 
		dp[b][a]=d[b][a];
	}
	for(int k=0;k<n;k++){
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				if(d[i][k]&&d[k][j]){
					dp[i][j]=min((dp[i][j]?dp[i][j]:INT_MAX),dp[i][k]+dp[k][j]);
				}
			}
		}
	}
	cin >> a >> b;
	cout  << dp[a-1][b-1];
	return 0;
}