#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //setprecision(桁) using namespace std; #define pb push_back #define rep(i,n) for(int i = 0;i < n;i++) #define INF 1e+9 struct edge { int to; double cost; }; // <最短距離, 頂点の番号> using P = pair; int V; const int ci = 2e5+ 5; vector G[ci]; double d[ci]; void dijkstra(int s) { priority_queue, greater

> que; fill(d, d+V, INF); d[s] = 0; que.push(P(0, s)); while (!que.empty()) { //cout << "On" << endl; P p = que.top(); que.pop(); int v = p.second; //cout << "v=" << v << endl; if (d[v] < p.first) continue; for (int i=0; i d[v] + e.cost) { //cout << e.cost << endl; d[e.to] = d[v] + e.cost; que.push(P(d[e.to], e.to)); } } } } int main(){ cin >> V; int E; cin >> E; int x,y; cin >> x >> y; x--; y--; vector p(V),q(V); rep(i,V) cin >> p[i] >> q[i]; rep(i,E) { int P, Q; cin >> P >> Q; P--; Q--; double s = sqrt(pow(p[P] - p[Q], 2) + pow(q[P] - q[Q], 2)); edge e1 = {Q,s}; edge e2 = {P,s}; G[P].pb(e1); G[Q].pb(e2); } dijkstra(x); cout << fixed << setprecision(6) << d[y] << endl; }