HDU 1800

題意:士兵們要學飛行掃帚,而後士兵們各有本身的等級,等級高的能夠教等級低的,反之則不行,規則是一個士兵只能教一我的,一個士兵也只能有一我的教,容許沒有人教,或者不教別人的士兵存在。"師徒序列"(下面會解釋)中的全部人能夠在一條掃帚上。問:最少須要多少數組 舉例:士兵等級 2 3 5 4 4 5 排序 解析:咱們先把士兵序列排序,2 3 4 4 5 6 那麼最多須要兩條掃帚,2 3 4 和4 5 6
相關文章
相關標籤/搜索