https://blog.csdn.net/largecub233/article/details/73995862
#include<cstdio>
#include<iostream>
using namespace std;
const int maxn=100010;
int head[maxn],nnext[maxn],to[maxn],team[maxn],length[maxn];
int n;
int tot,s=0,t=0;
int dis[maxn];
bool b[maxn];
void add(int x,int y,int l)
{
tot++;
nnext[tot]=head[x];
head[x]=tot;
to[tot]=y;
length[tot]=l;
}
int main()
{
scanf("%d",&n);
for(int i=0;i<=1000;i++)
{
add(i,i-1,-1);
add(i-1,i,0);
}
for(int i=1;i<=n;i++)
{
int x,y,z;
cin>>x>>y>>z;
add(x-1,y,z);
}
for(int i=0;i<=1000;i++)
{
dis[i]=-1e9;
}dis[0]=0;
team[t]=0;
t++;
b[0]=true;
while(s!=t)
{
int now=team[s];
s++;
b[now]=false;
for(int i=head[now];i;i=nnext[i])
{
int y=to[i];
if(dis[y]<dis[now]+length[i])
{
dis[y]=dis[now]+length[i];
if(!b[y])
{
team[t]=y;
t++;
b[y]=true;
}
}
}
}
cout<<dis[1000];
return 0;
}