首页 » 技术分享 » XYNUOJ 问题 E: 魔法扫帚

XYNUOJ 问题 E: 魔法扫帚

 

问题 E: 魔法扫帚

时间限制: 1 Sec  内存限制: 128 MB

提交: 29  解决: 18

[
提交][
状态][
讨论版]

题目描述

魔法师工会为了让每一位魔法师学会飞行,决定从邓布利多校长那里买一批扫帚。我们假设一个魔法师有一个等级的数字来表示他的飞行技术。只有有较高水平的魔法师可以教水平较低的人,也就是说,前者的级别大于后者。一个魔法师最多只能有一个老师,当然,没有老师也是合法的。同样的,一个魔法师最多只能有一个学生,而没有学生也是可能的。老师可以教他的学生用同样的扫帚。当然,所有的魔法师在学会飞行前都必须在扫帚柄上练习。魔法扫帚很贵!那么,你能帮助魔法师公会计算最少需要多少把扫帚吗?

转载自原文链接, 如需删除请联系管理员。

原文链接:XYNUOJ 问题 E: 魔法扫帚,转载请注明来源!

0