#include<iostream> #include<queue> #include<map> #include<string> #include<vector> using namespace std; const int MAXN = 1e3+500; const int INF = 1e6; int N, M; struct Edge { int U,V,WEIGHT, COST; Edge(int a, int b, int d, int p) { U = a, V = b, WEIGHT = d, CO...