算法设计题三:基于图论的奖金分配问题
题目
算法设计题三:基于图论的奖金分配问题
由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金.公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少.
于是Mr.Z下令召开m方会谈.每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该比b高!”Mr.Z决定要找出一种奖金方案,满足各位代表的意见,且同时使得总奖金数最少.每位员工奖金最少为100元.
【输入】
第一行两个整数n,m,表示员工总数和代表数;
以下m行,每行2个整数a,b,表示某个代表认为第a号员工奖金应该比第b号员工高.
【输出】
若无法找到合法方案,则输出“Poor Xed”;否则输出一个数表示最少总奖金.
答案
按M个代表的意见建图,若图中有环则无解,否则拓扑排序之后算出总奖金.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 斜王旁的字有哪些
- 半球内有一个内接正方体,则这个半球的体积与正方体的体积比为多少?
- 质量m=1kg,从倾斜角为30度的斜面底端以v0=12m/s的初速度沿斜面上冲,1s末它的速度为0,取g=10m/s^2.求
- 多大压力的氮气可以称之为危险化学品?
- 举出两个实例,说明物体做曲线运动的条件.
- I 什么什么 to New York next Monday?用fiy 完成句
- 钙离子,镁离子,怎么分离
- 一个房间有一个灯泡,有三个开关要怎么连接啊
- 人长跑为何是缓慢氧化
- 一个分数,分子和分母的和是67,如果分母加上13这个分数可以化简为四分之一.这个分数是多少