问题 E: 魔法扫帚
题目描述
魔法师工会为了让每一位魔法师学会飞行,决定从邓布利多校长那里买一批扫帚。我们假设一个魔法师有一个等级的数字来表示他的飞行技术。只有有较高水平的魔法师可以教水平较低的人,也就是说,前者的级别大于后者。一个魔法师最多只能有一个老师,当然,没有老师也是合法的。同样的,一个魔法师最多只能有一个学生,而没有学生也是可能的。老师可以教他的学生用同样的扫帚。当然,所有的魔法师在学会飞行前都必须在扫帚柄上练习。魔法扫帚很贵!那么,你能帮助魔法师公会计算最少需要多少把扫帚吗?
转载自原文链接, 如需删除请联系管理员。
原文链接:XYNUOJ 问题 E: 魔法扫帚,转载请注明来源!