早教吧作业答案频道 -->数学-->
算法设计题三：基于图论的奖金分配问题由于无敌的凡凡在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个代表的意见建图,若图中有环则无解,否则拓扑排序之后算出总奖金.
看了 算法设计题三：基于图论的奖金...的网友还看了以下：
1“-1＜x＜3”是“x＜3”的（）A充分不必要条件B必要不充分条件C既充分也必要条件D及不充分也 2020-04-26 …
1.若a0的解集是? 2.方程ax^2-bx+c=0(a>0)的俩个根分别是-3,4,则不等式ax 2020-05-13 …
25．（本题满分12分）如图,已知抛物线y＝ax2＋bx＋c(a≠0)的对称轴为x＝1,且抛物线经 2020-05-15 …
25．（本题满分12分）如图,已知抛物线y＝ax2＋bx＋c(a≠0)的对称轴为x＝1,且抛物线经 2020-05-15 …
不论x取何值时,函数y=ax2+bx+c(a≠0)的值永远是负值的条件是什么?A.a>0,Δ>0不 2020-05-16 …
已知椭圆M:x2/a2+y2/3=1(a>0)的一个焦点为F(-1,0)已知椭圆M：x2/a2+y 2020-05-17 …
已知二次方程x^2-(a-3)x+2-a=0.已知二次方程x^2-(a-3)x+2-a=0的两个根 2020-05-23 …
若二次函数y=ax^2+bx+c(a≠0)的图象与x轴有两个交点,坐标分别为（x1,0）,（x2, 2020-06-06 …
三角函数问题,求详解,若f（x）=根号3cos^2ax-sinaxcosax(a>0)的图像与直线 2020-06-08 …
求两个积分a=(0到T积分）tcos(nt)dtb=(0到T积分）tsin(nt)dt 2020-06-11 …