问题 2629 --奖学金(reward)2629: 奖学金(reward)
时间限制: 1 Sec 内存限制: 128 MB
提交: 81 解决: 45
[提交][状态][命题人:]题目描述
期末考试终于完了，老班决定召开班委会，内容嘛，则是可爱的奖学金的问题（(*^__^*)），她叫来了一些班委，每位班委提出了自己的意见：“我认为同学a的奖学金应该比b多！”老班决定要找出一种奖学金方案，满足各位班委的意见，且同时使得总奖学金数最少。每位同学奖学金最少为100元且都为整数。
输入
第一行两个整数n,m，表示同学总数和班委意见数；
以下m行，每行2个整数a,b，表示某个班委认为第a号同学奖学金应该比第b号同学高。输出
若无法找到合法方案，则输出“impossible”(不含引号）；否则输出一个数表示最少总奖学金。
提示
来源
[提交][状态]