#2065. 排兵布阵
-
ID: 2065
传统题
1000ms
256MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
排兵布阵
Description
九峰获得了许多随从卡牌，每个随从都有自己的战斗力，并且由于技能战吼的存在，召唤一个随从能使
得已经存在的其他同种随从的战斗力增加。
现在九峰想请你帮他安排召唤随从的顺序，使得最后所有随从的战斗力之和最大。
注意不一定需要放完所有随从。
Input Format
第一行输入一个正整数 n (n ≤ 100000)，表示九峰获得的随从卡牌数量。
接下来 n 行，每行三个正整数 p, x, y (1 ≤ p, x, y ≤ 100000)，表示第 i 张卡牌的种类、战斗力和战吼值，
其中战吼值 y 表示召唤该随从能使得已经存在的同种随从均增加战斗力y。
Output Format
在一行中输出一个整数，代表所有随从战斗力之和的最大值
4
1 9 100
1 8 1
2 10 50
2 50 10227