#include <bits/stdc++.h> using namespace std; using ll=long long; using vin=vector<int>; using vll=vector<long long>; using vvin=vector<vector<int>>; using vvll=vector<vector<long long>>; using vstr=vector<string>; using vvstr=vector<vector<string>>; using vch=vector<char>; using vvch=vector<vector<char>>; using vbo=vector<bool>; using vvbo=vector<vector<bool>>; using vpii=vector<pair<int,int>>; using pqsin=priority_queue<int,vector<int>,greater<int>>; #define mp make_pair #define rep(i,n) for(int i=0;i<(int)(n);i++) #define rep2(i,s,n) for(int i=(s);i<(int)(n);i++) #define all(v) v.begin(),v.end() #define decp(n) cout<<fixed<<setprecision((int)n) const double inf=1e9+7; const ll INF=1e18; vector<vector<pair<int,double>>> edge(200050); vector<double> d(200050,inf); void dijkstra(int s){ priority_queue<pair<double,int>,vector<pair<double,int>>,greater<pair<double,int>>> q; d[s]=0; q.push(mp(0,s)); while(q.size()){ auto p=q.top();q.pop(); auto v=p.second; if(d[v]<p.first)continue; for(auto e:edge[v]){ if(d[e.first]>d[v]+e.second){ d[e.first]=d[v]+e.second; q.push(mp(d[e.first],e.first)); } } } } int main(){ decp(7); int n,m,x,y;cin>>n>>m>>x>>y; vector<pair<double,double>> coor(n); double p,q; rep(i,n){ cin>>p>>q; coor[i]=mp(p,q); } int P,Q;double tmp; rep(i,m){ cin>>P>>Q; tmp=sqrt((coor[P-1].first-coor[Q-1].first)*(coor[P-1].first-coor[Q-1].first)+(coor[P-1].second-coor[Q-1].second)*(coor[P-1].second-coor[Q-1].second)); edge[P].push_back(mp(Q,tmp)); edge[Q].push_back(mp(P,tmp)); } dijkstra(x); cout<<d[y]<<endl; }