UVa01623 Enter The Dragon

題目連結

  • 題意:有 $N$ 座湖,一開始是滿的,現在給接下來 $M$ 天的資訊 $r_i$,代表不會下雨$(r_i=0)$或是會下在第 $r_i$ 座湖,如果下在乾枯的湖,湖就會漲滿,若在滿的湖上下雨,則會大淹水,為了防止淹水,有一隻龍可以在每一個非下雨天,喝到一座湖的水,求一種喝水的順序,使得沒有演水的是發生。

    繼續閱讀全文 »