Two Paths HDU

明明是裸的水题。。可是没法一下子做出来。。因为在d2和d1的地方的细节卡了。。
还有看别人的代码。

void spfa( ){    queue<int>q;    q.push(1);dist[1][0]=0;    while(!q.empty()){        int u=q.front();q.pop();        inq[u]=0;        for(int i=fst[u];~i;i=nxt[i]){            int v=to[i];            LL d1=dist[u][0]+cost[i];            LL d2=dist[u][1]+cost[i];            if(d1<dist[v][0]){                dist[v][1]=dist[v][0];                dist[v][0]=d1;if(!inq[v])inq[v]=1,q.push(v);            }            if(d1>dist[v][0]&&d1<dist[v][1]){//这个d1》dist【v】【0】                dist[v][1]=d1;if(!inq[v])inq[v]=1,q.push(v);            }            if(d2<dist[v][1]){                dist[v][1]=d2;                if(!inq[v])                q.push(v),inq[v]=1;            }        }    }}