| 题目名称 | 2302. [HZOI 2016]奖学金 |
|---|---|
| 输入输出 | reward.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 SOBER GOOD BOY
于2016-05-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：98， 提交：270， 通过率：36.3% | ||||
 AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_ |
100 | 0.000 s | 0.00 MiB | C++ |
 皮波Forever |
100 | 0.000 s | 0.00 MiB | C++ |
 SOBER GOOD BOY |
100 | 0.000 s | 0.00 MiB | C++ |
 金身人面兽 |
100 | 0.000 s | 0.00 MiB | C++ |
 面对疾风吧 疾风 疾风吧 |
100 | 0.000 s | 0.00 MiB | C++ |
 【离开·再见】星裔·自由蒂兰 |
100 | 0.000 s | 0.00 MiB | C++ |
 LOSER |
100 | 0.000 s | 0.00 MiB | C++ |
 あぎめなに Love |
100 | 0.000 s | 0.00 MiB | C++ |
 可以的. |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 奖学金 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
SPFA -----它死了。
优化好奇怪  ┭┮﹏┭┮
2024-01-13 11:51
9楼
| ||||
|
SPFA在BFS判环的时候用queue会被卡，要用STACK（0.006）
如果使用优先队列代替队列（实际上就是想个办法改变点的顺序），可以在0.069AC | ||||
|
求最长路。
| ||||
|
| ||||
|
你们HZOI还是要学习一个，要给出数据范围啊
Janis
2016-10-12 21:02
5楼
| ||||
|
★★
SOBER GOOD BOY
2016-05-11 17:48
3楼
| ||||
|
写得牙疼。
| ||||
|
……
 竹语淡墨
2016-05-11 15:31
1楼
| ||||
瑆の時間~無盡輪迴·林蔭
Shirry
洛克索耶夫
NewBee【题目描述】
期末考试终于完了，老班决定召开班委会，内容嘛，则是可爱的奖学金的问题（(*^__^*)），她叫来了一些班委，每位班委提出了自己的意见：“我认为同学a的奖学金应该比b多！”老班决定要找出一种奖学金方案，满足各位班委的意见，且同时使得总奖学金数最少。每位同学奖学金最少为100元且都为整数。
【输入格式】
第一行两个整数n,m，表示同学总数和班委意见数；
以下m行，每行2个整数a,b，表示某个班委认为第a号同学奖学金应该比第b号同学高。
【输出格式】
若无法找到合法方案，则输出“impossible”(不含引号）；否则输出一个数表示最少总奖学金。
【样例输入】
2 1
1 2
【样例输出】
201
【提示】
在此键入。
【来源】
HZOI