最大权值匹配，贪心匈牙利即可。
检查一些人是否能被全部抓住可以采用左端点排序，右端点优先队列处理。
By：大奕哥
#include<bits/stdc++.h>
using namespace std;
const int N=;
struct node{
int l,r,c;
bool operator <(const node &b)const{
return c>b.c;
}
}p[N];
int match[N],ans,n;
bool v[N];
bool Hungary(int x)
{
for(int i=p[x].l;i<=p[x].r;++i)
{
if(!v[i])
{
v[i]=;
if(!match[i]||Hungary(match[i]))
{
match[i]=x;
return ;
}
}
}
return ;
}
int main()
{
// freopen("1.out","r",stdin);
// freopen("my.out","w",stdout);
scanf("%d",&n);
for(int i=;i<=n;++i)
{
scanf("%d%d%d",&p[i].l,&p[i].r,&p[i].c);
p[i].r--;
}
sort(p+,p++n);
for(int i=;i<=n;++i)
{
memset(v,,sizeof(v));
if(Hungary(i))ans+=p[i].c;
}
printf("%d\n",ans);
return ;
}