东莞

08年东莞特长生 奖金 题目 由于无敌的凡凡在 2005 年世界英俊帅气男总决选中胜出， Y a l i Yali Y a l i C o m p a n y Company C o m p a n y 总经理 M r . Z Mr.Z M r . Z 心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。 于是 M r . Z Mr.Z M r . Z 下令召开 m m m 方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工 a a a 的奖金应该比 b b b 高！” M r . Z Mr.Z M r . Z 决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。每位员工奖金最少为 100 元。 输入 两个整数 n n n , m m m ，表示员工总数和代表数； 以下 m m m 行，每行 2 个整数 a a a , b b b ，表示某个代表认为第 a a a 号员工奖金应该比第 b b b 号员工高。 输出 若无法找到合法方案，则输出“ -1 ”；否则输出一个数表示最少总奖金。 样例 input 2 1 1 2 output 1 数据范围 80 ％ ％ ％ 的数据满足 n n n <= 1000 ， m m m <= 2000 ； 100 ％ ％ ％ 的数据满足 n n n <= 10000 ， m m m <=