| 题目名称 | 3093. 奖金 |
|---|---|
| 输入输出 | reward_data.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 syzhaoss
于2019-03-22加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：10， 提交：38， 通过率：26.32% | ||||
 fsdh |
100 | 0.000 s | 0.00 MiB | C++ |
 ムラサメ |
100 | 0.000 s | 0.00 MiB | C++ |
|
锝镆氪锂铽 |
100 | 0.002 s | 1.43 MiB | C++ |
 雾茗 |
100 | 0.003 s | 0.37 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.004 s | 0.69 MiB | C++ |
 布洛尼亚 |
100 | 0.010 s | 5.11 MiB | C++ |
 reØreOré |
100 | 0.050 s | 3.48 MiB | C++ |
|
op_组撒头屯 |
100 | 0.051 s | 14.04 MiB | C++ |
|
夜莺 |
100 | 0.055 s | 16.31 MiB | C++ |
|
梦那边的美好ET |
100 | 0.081 s | 5.07 MiB | C++ |
| 关于 奖金 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
www判断环出错了耶 90 分
fsdh
2020-08-20 15:23
2楼
| ||||
|
沙发
| ||||
【题目描述】
由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。每位员工奖金最少为100元。
【输入格式】
第一行两个整数n,m，表示员工总数和代表数；以下m行，每行2个整数a,b，表示某个代表认为第a号员工奖金应该比第b号员工高。
【输出格式】
若无法找到合理方案，则输出“Poor Xed”；否则输出一个数表示最少总奖金。
【样例输入】
2 1
1 2
【样例输出】
201
【提示】
n<=1e4
【来源】
在此键入。