codeforce 230D Dijsktra

#include <cstdio>
#include <cstring>
#include <iostream>
#include <cmath>
#include <algorithm>
#include <queue>
#include <vector>
using namespace std;

const int maxe = ;
const int maxn = ;
const int INF  = 0x3f3f3f3f;

struct Edge{
    int u,v,w;
    int next;
    Edge(int u=,int v=,int w=,int next=): u(u), v(v), w(w) ,next(next){}
};
struct Heap{
    int u,len;
    Heap(int u=,int len=): u(u), len(len) {}
    bool operator < (const Heap& rhs) const{
        return len > rhs.len;
    }
};

vector<int> G[maxn];

struct Dijsktra{
    Edge edges[maxe];
    int head[maxn],cnt;
    int d[maxn];
    bool vis[maxn];

    void init(){
        memset(head,-,sizeof(head));
        cnt = ;
    }

    void addedge(int u,int v,int w){
        edges[cnt] = Edge(u,v,w,head[u]);
        head[u] = cnt++;
        edges[cnt] = Edge(v,u,w,head[v]);
        head[v] = cnt++;
    }

    int dijsktra(int s,int t){
        memset(vis,,sizeof(vis));
        memset(d,0x3f,sizeof(d));

        d[s] = ;
        priority_queue<Heap> Q;
        Q.push(Heap(s,d[s]));

        while(!Q.empty()){
            Heap temp = Q.top();   Q.pop();
            int u = temp.u;

            if(vis[u]) continue;
            vis[u] = true;

            int len = temp.len;
            int sz = G[u].size();
            for(int j=;j<sz;j++){
                if(G[u][j] == len) len++;
                if(G[u][j] >  len) break;
            }

            for(int i=head[u];i!=-;i=edges[i].next){
                int v = edges[i].v;
                int w = edges[i].w;

                if(len + w < d[v]){
                    d[v] = len + w;
                    Q.push(Heap(v,d[v]));
                }
            }
        }
        return d[t];
    }

}solver;

int main()
{
    //freopen("E:\\acm\\input.txt","r",stdin);

    solver.init();

    int n,m;
    scanf("%d %d",&n,&m);

    for(int i=;i<=m;i++){
        int u,v,w;
        scanf("%d %d %d",&u,&v,&w);
        solver.addedge(u,v,w);
    }

    for(int i=;i<=n;i++){
        int k;
        scanf("%d",&k);
        for(int j=;j<=k;j++){
            int a;
            scanf("%d",&a);
            G[i].push_back(a);
        }
    }

    int ans = solver.dijsktra(,n);

    if(ans >= INF)  ans = -;

    printf("%d\n",ans);

}