Dijkstra

/*
priority queue 

struct Data{
    int idx,v ;
    friend bool operator <(const Data& a,const Data& b){
        if(a.v==b.v)
            return a.idx>b.idx ;  /// priority queue returns opposite . ...
        else
            return a.v>b.v ;
    }
}obj;
/**/

vector<array<int,3>>adj[N] ;

int dijkstra()
{
    vector<bool>mark(n+1,0) ;
    fill(d,d+n+2,oo) ;
    d[1]=0 ;
    priority_queue<pii>Q ;
    Q.push({0,1}) ;
    while(Q.size())
    {
        int v = Q.top().second ;
        Q.pop() ;
        if(mark[v])continue ;
        mark[v]=1 ;
        for(auto [u,w,t]:adj[v])
        {
            if(d[u]>w+d[v])
            {
                d[u] = w + d[v] ;
                Q.push({-d[u],u}) ;
            }
        }
    }
}