#GR0403. 新年礼物
新年礼物
当前没有测试数据。
题目描述
新年到了,光头强想给 位小朋友发新年礼物。
小朋友们的编号从 1 到 ,每位小朋友都希望收到一份快乐值大于等于 100 的礼物。
此外,小朋友们之间还有一种特别的约束: 号小朋友会希望他得到的礼物的快乐值比 号小朋友大,数据保证这些约束不会成环。
现在问你光头强至少要准备快乐值总和是多少的礼物。
输入第一行两个数 ,表示小朋友数和约束数量。每个约束用两个整数 表示。
输入格式
第一行两个整数 。
接下来 行每行两个整数 。
输出格式
输出一行一个整数表示答案。
3 3
1 2
2 3
1 3
303
数据规模
对于所有数据,保证 。