View Code of Problem 3818

#include <bits/stdc++.h>
using namespace std;
#define INF 99999999
int n,m,x,u,v;
int e[1000][1000];
int main()
{
	while(cin>>n>>m>>x) {
		for(int i=1;i<=n;i++) {
			for(int j=1;j<=n;j++) {
				if(i==j)	e[i][j] = 0;
				else e[i][j] = INF; 
			}
		}
		
		for(int i=0;i<m;i++) {
			cin>>u>>v;
			cin>>e[u][v];
			e[v][u]=e[u][v];
		}
		
		for(int k=1;k<=n;k++) {
			for(int i=1;i<=n;i++) {
				for(int j=1;j<=n;j++) {
					if(e[i][j]>e[i][k]+e[k][j]) {
						e[i][j] = e[i][k]+e[k][j];
					}
				}
			}
		}
		for(int i=0;i<x;i++) {
			cin>>u>>v;
			cout<<e[u][v]<<endl;
		}
		
	}
	return 0;
 }