#include<iostream> #include<vector> #include<list> #include<climits> using namespace std; struct Edge { int to, cost; Edge(int to, int cost) : to(to), cost(cost) {} }; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n, m, q; cin >> n &...