Pro.ID1535 Title奖金 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1535 AC13 Submit47 Ratio27.66% 时间&空间限制描述由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。 于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见:"我认为员工a的奖金应该比b高!" Mr.Z决定要找出一种奖金方案,满足各位代表的意见,且同时使得总奖金数最少。每位员工奖金最少为100元。 输入第一行两个整数n, m,表示员工总数和代表数; 以下m行,每行2个整数a, b,表示某个代表认为第a号员工奖金应该比第b号员工高。 数据满足 n ≤ 10000,m ≤ 20000。 输出Description 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。 于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见:"我认为员工a的奖金应该比b高!" Mr.Z决定要找出一种奖金方案,满足各位代表的意见,且同时使得总奖金数最少。每位员工奖金最少为100元。 Input 第一行两个整数n, m,表示员工总数和代表数; 以下m行,每行2个整数a, b,表示某个代表认为第a号员工奖金应该比第b号员工高。 数据满足 n ≤ 10000,m ≤ 20000。 Output 若无法找到合法方案,则输出"Poor Xed";否则输出一个数表示最少总奖金。 Sample Input 2 1 Sample Output 201 Source 样例输入2 1 样例输出201 作者 |