[差分约束]poj 1201 Interval

/**
[差分约束]poj 1201
又是一道VECTOR TLE。确实很好的差分约束。
很好的差分约束，注意隐含条件 0 <= d[i+1] - d[i] <= 1
题目保证了没负圈。
*/
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
#define N 50005
#define INF 100000000
#define E 1000000

int head[E],nxt[E],cost[E],pnt[E],e;
void addedge(int u,int v,int c)
{
    pnt[e] = v;
    cost[e] = c;
    nxt[e] = head[u];
    head[u] = e ++;
}
int n,d[N],mn,mx,vis[N],stk[N],sp;
bool relax(int u,int v,int c){
    if(d[v] > d[u] + c){
        d[v] = d[u] + c;
        return 1;
    }
    return 0;
}
void spfa(){

   // memset(d,0,sizeof(d)); ///
    memset(vis,0,sizeof(vis));
    for(int i = 0; i <= mx; ++i)
        d[i] =