早教吧作业答案频道 -->数学-->
算法设计题三:基于图论的奖金分配问题由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,YaliCompany总经理Mr.Z心情好,决定给每位员工发奖金.公司决定以每个人本年在公司的贡献为标准
题目详情
算法设计题三:基于图论的奖金分配问题
由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金.公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少.
于是Mr.Z下令召开m方会谈.每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该比b高!”Mr.Z决定要找出一种奖金方案,满足各位代表的意见,且同时使得总奖金数最少.每位员工奖金最少为100元.
【输入】
第一行两个整数n,m,表示员工总数和代表数;
以下m行,每行2个整数a,b,表示某个代表认为第a号员工奖金应该比第b号员工高.
【输出】
若无法找到合法方案,则输出“Poor Xed”;否则输出一个数表示最少总奖金.
由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金.公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少.
于是Mr.Z下令召开m方会谈.每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该比b高!”Mr.Z决定要找出一种奖金方案,满足各位代表的意见,且同时使得总奖金数最少.每位员工奖金最少为100元.
【输入】
第一行两个整数n,m,表示员工总数和代表数;
以下m行,每行2个整数a,b,表示某个代表认为第a号员工奖金应该比第b号员工高.
【输出】
若无法找到合法方案,则输出“Poor Xed”;否则输出一个数表示最少总奖金.
▼优质解答
答案和解析
按M个代表的意见建图,若图中有环则无解,否则拓扑排序之后算出总奖金.
看了 算法设计题三:基于图论的奖金...的网友还看了以下:
500字,写期中考试和家长会前后的心情,做法(我学习成绩还可以,排名前三)期中考试和家长会前后的感 2020-05-22 …
用静字组成不同的词语填空上《穷人》一课时.教室里很(),但西蒙惨死的情景,使同学们的心情无法(). 2020-07-13 …
用言语无法形容用英语怎么说呢?最好能举一些例子。比如,这种心情无法用言语表达或者这种美丽无法用言语形 2020-11-06 …
“此时的心情无法用言语形容”用英语怎么讲 2020-11-23 …
庸俗的生活情趣往往使人。①精神颓废②体现人类丰富多样的情趣③损害人的身心健康④振奋精神,解除不快心情 2020-11-23 …
“春风得意马蹄疾,一日看尽长安花。”描述的是在什么事件后的喜悦心情[]A、他乡遇知已B、金榜题名时C 2020-12-02 …
离别多年的同学今天又见面了,心情无法形容 2021-01-15 …
此刻的心情无法用语言表达,其实想你了!用一句成语表达 2021-01-20 …
“听烧爆竹童心在,看换桃符老兴偏。”这首诗描写的是作者哪一节日的心情[]A.元宵节B.端午节C.中秋 2021-01-20 …
“听烧爆竹童心在,看换桃符老兴偏。”这首诗描写的是作者哪一节日的心情A.元宵节B.端午节C.中秋节D 2021-01-20 …