HDU 1800

题意:士兵们要学飞行扫帚,而后士兵们各有本身的等级,等级高的能够教等级低的,反之则不行,规则是一个士兵只能教一我的,一个士兵也只能有一我的教,容许没有人教,或者不教别人的士兵存在。"师徒序列"(下面会解释)中的全部人能够在一条扫帚上。问:最少须要多少数组 举例:士兵等级 2 3 5 4 4 5 排序 解析:咱们先把士兵序列排序,2 3 4 4 5 6 那么最多须要两条扫帚,2 3 4 和4 5 6
相关文章
相关标签/搜索