3076 - 贪心的派派吞噬者
时间限制 : 1 秒
内存限制 : 128 MB
输入
第一行包含两个正整数 N,M；
接下来 M 行，每行三个正整数 w_i,l_i,r_i。
输出
输出对于一个合法的序列，最大可能的体重值。
样例
输入
2 2 100 1 2 100 1 1
输出
200
提示
样例解释
在这个样例中，如果奶牛 1 先吃，那么奶牛 2 就吃不到派了。然而，先让奶牛 2 吃，然后奶牛 1 只吃编号为 2 的派，仍可以满足条件。
对于全部数据，1 \le N \le 300,1 \le M \le \dfrac{N(N-1)}{2},1 \le l_i,r_i \le N,1 \le w_i \le 10^6。
数据范围
对于测试点 2-5，满足 N \le 50,M \le 20；
对于测试点 6-9，满足 N \le 50。
来源
USACO