Problem G: 【图论基础】奖金
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:29
Solved:8
Description
阿甘开了家公司,为了表示民主,允许每个员工对自己的奖金发表意见。每位员工只能说:“我认为员工a的奖金应该比b高!”公司总裁阿甘决定要找出一种奖金方案,满足各位员工的意见,且同时使得总奖金数最少。每位员工奖金最少为100元。
Input
第一行两个整数n,m(0<n<=10000,0<m<=20000),表示员工总数和意见数;
以下m行,每行2个整数a,b,之间用一个空格隔开,表示某个意见认为第a号员工奖金应该比第b号员工高。
Output
若无法找到合法方案,则输出“Poor Xed”(不包含引号), 否则输出一个数表示最少总奖金。
Sample Input Copy
4 5
2 1
3 1
4 1
3 2
4 3
Sample Output Copy
406