题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
奖金

题目题干

【题目描述】

由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。kHr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该比b高!”Mr.Z决定要找出一种奖金方案,满足各位代表的意见,且同时使得总奖金数最少。每位员工奖金最少为100元。kHr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行两个整数n,m,表示员工总数和代表数;kHr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

以下m行,每行2个整数a,b,表示某个代表认为第a号员工奖金应该比第b号员工高。kHr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

若无法找到合理方案,则输出“Poor Xed”;否则输出一个数表示最少总奖金。kHr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

2 1
1 2

【输出样例】

201

【提示】

【数据规模】kHr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

80%的数据满足:n≤1000,m≤2000;kHr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

100%的数据满足:n≤10000,m≤20000。kHr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

单词查找树【题目描述】 在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都画出与单词列表所对应的单词查找树,其特点如下: 1.根结点不包含字母,除根结
奖金【题目描述】 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多
最短路径(shopth)【题目描述】 给出一个有向图G=(V, E),和一个源点v0∈V,请写一个程序输出v0和图G中其它顶点的最短路径。只要所有的有向环权值和都是正的,我们就允许图的边有负值。顶点的
香甜的黄油【题目描述】 农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1≤N≤500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用
刻录光盘(cdrom)【题目描述】 在FJOI2010夏令营快要结束的时候,很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家,以便大家回去后继续学习。组委会觉得这个主意不错!可是组委会一时没
珍珠(bead) 【问题描述】 有 n 颗形状和大小都一致的珍珠,它们的重量都不相同。n 为整数,所有的珍珠从 1 到 n 编号。你的任务是发现哪颗珍珠的重量刚好处于正中间,即在所有珍珠的重量中,该珍
亲戚【题目描述】 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的某个人所在家族的人数。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果
家谱(gen) 时间限制 2S 【问题描述】 现代的人对于本家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到 某个人的最早的祖先。 【输入格式】 输入文件由多行组成,首先是一系列有关父子
打击犯罪(black) 【问题描述】 某个地区有 n(n<=1000)个犯罪团伙,当地警方按照他们的危险程度由高到低给他们编 号为 1-n,他们有些团伙之间有直接联系,但是任意两个团伙都可以通过
团伙(group) 时间限制 2S 【问题描述】 在某城市里住着 n 个人,任何两个认识的人不是朋友就是敌人,而且满足: 1、我朋友的朋友是我的朋友; 2、我敌人的敌人是我的朋友; 所有是朋友的人组成

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢