Selección de intervalo II

Título: Selección del punto de intervalo II
Tema: Dado n intervalos en un eje numérico, es necesario seleccionar los puntos mínimos en el eje numérico para que haya al menos puntos ci en el intervalo i-ésimo [ai, bi]

Entrada:
Ingrese un número entero n en la primera línea para indicar el número de intervalos.En las siguientes n líneas, dos números enteros separados por espacios en cada línea, yb indican los puntos finales izquierdo y derecho del intervalo. 1 <= n <= 50000, 0 <= ai <= bi <= 50000 y 1 <= ci <= bi-ai + 1.
Salida:
salida un número mínimo número entero punto seleccionado
Ejemplo:

Ideas para resolver problemas: este problema no es ambicioso, use la restricción de diferencia que acaba de aprender; aquí la diferencia usa> = para lograr el camino más largo; por ejemplo, si bi-ai> = ci, entonces sume [bi] -sum [ai- 1]> = c; al mismo tiempo, debe satisfacer 0 <= sum [i + 1] -sum [i] <= 1; la ruta más larga en realidad corresponde al punto más pequeño (como x> = 3, x> = 2, entonces x es el más pequeño El valor es 3, lo que significa)

Código:

#include<iostream>
#include<queue>
#include<algorithm>
#include<cstdio>
#define Max 1000000000
using namespace std;
struct node
{
    int to,next,w;
}e[200005];
int vis[200005],d[200005],head[200005],tot=0,cnt=0,n,t,maxn=0,inq[200005];
void add(int x,int y,int w)
{
    e[++tot].to=y;
    e[tot].next=head[x];
    e[tot].w=w;
    head[x]=tot;
}
void spfa()//spfa差分可以实现最长路
{
    for(int i=0;i<=maxn;i++)
    {
        d[i]=-1;
    }
    queue<int> q;
    q.push(0);
    d[0]=0;
    while(!q.empty())
    {
        int u=q.front();
        q.pop();
        inq[u]=0;
        for(int i=head[u];i;i=e[i].next)
        {
            int to=e[i].to,w=e[i].w;
            if(d[to]<d[u]+w)
            {
                d[to]=d[u]+w;
                if(!inq[to])
                {
                    q.push(to);
                    inq[to]=1;
                }
            }
        }
    }
}
int main()
{
    scanf("%d",&n);
    int x,y,z;
    for(int i=0;i<n;i++)
    {
        scanf("%d%d%d",&x,&y,&z);
        x++;y++;//由于数据的原因，防止ai为0，让其+1
        add(x-1,y,z);
        maxn=max(maxn,max(y,x));
    }
    for(int i=1;i<=maxn;i++)
    {
        add(i,i-1,-1);
        add(i-1,i,0);//约束条件
    }
    spfa();
    cout<<d[maxn]<<endl;
}