#include <climits> #include <iostream> #include <vector> #include <queue> using namespace std; struct Edge{ int to,w; Edge(int x, int y): to(x), w(y) {}; }; struct Point{ int p,d; Point(int x, int y): p(x), d(y) {}; bool operator < (const Point &po)...