【最长路】求解。。

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
struct edge{
    int to,ne,dis;
}e[300005];
int n,m,x,y,z,ecnt,head[50005],dis[50005];
bool used[50005];
queue<int> q;
void add(int a,int b,int c)
{
    e[++ecnt].to=b;
    e[ecnt].ne=head[a];
    e[ecnt].dis=c;
    head[a]=ecnt;
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;++i)
    {
        scanf("%d%d%d",&x,&y,&z);
        add(x-1,y,z);
    }
    for(int i=1;i<=n;++i)
    {
        add(i-1,i,0);
        add(i,i-1,-1);
        add(n+1,i-1,0);
    }
    add(n+1,n,0);
    add(0,n+1,0);
    q.push(0);
    used[0]=1;
    while(!q.empty())
    {
        int d=q.front();
        q.pop();
        used[d]=0;
        for(int i=head[d];i;i=e[i].ne)
        {
            int dd=e[i].to;
            if(dis[dd]<dis[d]+e[i].dis)
            {
                dis[dd]=dis[d]+e[i].dis;
                if(!used[dd])
                {
                    used[dd]=1;
                    q.push(dd);
                }
            }
        }
    }
    printf("%d",dis[n]);
}-

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
using namespace std;
struct edge{
    int to,ne,dis;
}e[300005];
int n,m,x,y,z,ecnt,head[50005],dis[50005];
bool used[50005];
queue<int> q;
void add(int a,int b,int c)
{
    e[++ecnt].to=b;
    e[ecnt].ne=head[a];
    e[ecnt].dis=c;
    head[a]=ecnt;
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;++i)
    {
        scanf("%d%d%d",&x,&y,&z);
        add(x-1,y,-z);
    }
    for(int i=1;i<=n;++i)
    {
        add(i-1,i,0);
        add(i,i-1,1);
        add(n+1,i,0);
    }
    add(0,n+1,0);
    memset(dis,63,sizeof(dis));
    dis[0]=0;
    q.push(0);
    used[0]=1;
    while(!q.empty())
    {
        int d=q.front();
        q.pop();
        used[d]=0;
        for(int i=head[d];i;i=e[i].ne)
        {
            int dd=e[i].to;
            if(dis[dd]>dis[d]+e[i].dis)
            {
                dis[dd]=dis[d]+e[i].dis;
                if(!used[dd])
                {
                    used[dd]=1;
                    q.push(dd);
                }
            }
        }
    }
    printf("%d",-dis[n]);
}