#include <stdio.h>

#define MAX 100
#define INFTY 999999

int T[MAX][MAX];
int N,M,K;

int main(void)
{
	int i,j,k,l;

	scanf("%d %d", &N, &M);

	for (i=0; i<N; i++) for (j=0; j<N; j++) T[i][j] = INFTY;
	for (i=0; i<N; i++) T[i][i] = 0;
	for (i=0; i<M; i++) {
		scanf("%d %d %d", &j, &k, &l);
		T[j][k] = T[k][j] = l;
	}

	for (k=0; k<N; k++)   /* Floyd-Warshall */
		for (i=0; i<N; i++)
			for (j=0; j<N; j++)
				if (T[i][j] > T[i][k] + T[k][j])
					T[i][j] = T[i][k] + T[k][j];
	
	scanf("%d", &K);
	l=0;
	for (i=0; i<K; i++) {
		scanf("%d %d", &j, &k);
		l += T[j][k];  /* nedosazitelne vrcholy nijak neresime */
	}

	printf("%lf\n", (double)l/K);
	return 0;
}