#include 
#include 
#include 
#include 
using namespace std;
struct node{
int index;
double distance;
node(){

}
node(int _index, double _distance){
index=_index;
distance=_distance;
}
bool operator <(const node& temp)const{
return distance>temp.distance;
}
};

int main()
{
int n;
cin>>n;
vector>v;
vector>graph[n];
for(int x=0; x>a;
    cin>>b;
    v.push_back(make_pair(a, b));
}
for(int y=0; ypq;
    pq.push(node(s, 0));
    bool visited [n];
    double distance[n];
    for(int h=0; h