差分约束

我的第一道差分约束

poj 3169
差分约束加b啥啥的那个找负环的算法 Bellman-Ford

#include <stdio.h>
#include <algorithm>
#include <vector>
using namespace std;
/*
差分约束 ：
a-b<=x ...... 一系列式子 让求 最小的到最大的的距离
对于所有都是 a-b<=x的 建a->b的边跑最短路 得到最大距离 因为 a和b的距离<=x 建边权值为x 距离还可以更小 所以求得是最大值
对于所有都是 a-b>=x的 建a->b的边跑最长路 得到最小距离 同上
但是俩种条件都存在呢?
*/
/*
约束条件
x->y >= val;
x->y <= val;
1~n 要尽可能的长
x->y <= val   建一条(x<y) x->y的权值为 val的边
x->y >=v al   建一条(x<y) y->x的权值为-val的边
如果有负环就错了 无解
如果没有给最短路径里的 n赋值 那就任意解
其他的跑最短路

*/
const int inf = 0x3f3f3f3f;
struct Node
{
    int x,y,val;
};
vector<Node> vv;
void wap(int& a,int& b)
{
    int t=a;a=b;b=t;
}
int dis[10005];
int n;
bool bbzd()
{
    memset(dis,inf,sizeof(dis));
    dis[1]=0;
    for (int i=1;i<n;i++)
    {
        for(int j=0;j<vv.size();j++)
        {
            int x=vv[j].x,y=vv[j].y;
            dis[y]=min(dis[y],dis[x]+vv[j].val);
        }
    }
    for (int j=0;j<vv.size();j++)
    {
        int x=vv[j].x,y=vv[j].y;
        if(dis[y]>dis[x]+vv[j].val)
            return false;
    }
    return true;
}

int main()
{
    int m,k;
    scanf("%d%d%d",&n,&m,&k);
    for(int i=0;i<m;i++)
    {
        int x,y,val;
        scanf("%d%d%d",&x,&y,&val);
        if(x>y)
            wap(x,y);
        Node t;
        t.val=val;t.x=x;t.y=y;
        vv.push_back(t);
    }
    for (int i=0;i<k;i++)
    {
        int x,y,val;
        scanf("%d%d%d",&x,&y,&val);
        if(x<y)
            wap(x,y);
        Node t;
        t.val=-val;
        t.x=x;
        t.y=y;
        vv.push_back(t);
    }
    bool f=bbzd();
    if(f)
    {
        if(dis[n]==inf)
            printf("-2\n");
        else
            printf("%d\n",dis[n]);
    }
    else
    {
        printf("-1\n");
    }
}

我的天哪~~
啥都不会 我太难了