算法设计题三：基于图论的奖金分配问题由于无敌的凡凡在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”；否则输出一个数表示最少总奖金.

▼优质解答

答案和解析

按M个代表的意见建图,若图中有环则无解,否则拓扑排序之后算出总奖金.

看了算法设计题三：基于图论的奖金...的网友还看了以下：

已知集合A={x/x=3n+1,n∈Z}B={x/x=3n+2,n∈Z}M={x/x=6n+3,n 　2020-04-05 …

集合A={x/x=3n+1,n∈Z}B={x/x=3n+2,n∈Z}M={x/x=6n+3,n∈Z 　2020-04-05 …

已知集合A=﹛x|x=3n+1,n∈z﹜,B=﹛x|x=3n+2,n∈z﹜ M={x/x=6n+3 　2020-04-05 …

从同一个体的浆细胞（L）和胰岛B细胞（P）分别提取它们的全部mRNA（L-mRNA和P-mRNA）　2020-07-04 …

若准线方程是f(x,y)=0,z=0,当母线的方向向量是S={L,m,n}时,柱面方程为f(x-L 　2020-07-09 …

假设N(0,1),计算出下列各值:(a)P(Z≦1.34)(b)P(Z≧0.32)(c)P(-2. 　2020-07-17 …

X、Y分别服从参数为(n,p)(m,p)的二项分布,通过计算求出X+Y的分布我用的方法Z=X+YP( 　2020-10-31 …

从同一个体的浆细胞（L）和胰岛B细胞（P）分别提取它们的全部mRNA（L-mRNA和P-mRNA），　2020-12-01 …

英语语言学题,看不懂Foreachgroupofsoundslistedbelow,statethe 　2020-12-21 …