#include using namespace std; int main() { ios::sync_with_stdio(false); int N, M; { cin >> N >> M; } int Gx, Gy; { cin >> Gx >> Gy; --Gx, --Gy; } vector X(N), Y(N); { for (int i = 0; i < N; ++i) cin >> X[i] >> Y[i]; } vector> G(N); { for (int i = 0; i < M; ++i) { int P, Q; { cin >> P >> Q; --P, --Q; } G[P].push_back(Q); G[Q].push_back(P); } } vector dis(N, 1e20); { set> bag; bag.emplace(dis[Gx] = 0, Gx); while (bag.size()) { double d; int u; tie(d, u) = *bag.begin(); bag.erase(bag.begin()); if (d != dis[u]) continue; for (int v : G[u]) { double nd = d + hypot(X[u] - X[v], Y[u] - Y[v]); if (nd < dis[v]) bag.emplace(dis[v] = nd, v); } } } cout << fixed << setprecision(9) << dis[Gy] << endl; }