奧札奇軍團降臨!贊迪卡陷入危機!無盡輪迴鎢拉莫和真理屠夫寇基雷帶領著這群龐大的掠食者在贊迪卡肆意破壞。旅法師妮莎瑞文必須要阻止這一切。 在贊迪卡時空的一角,有 n 個寇族的部落。為了抵禦奧札奇的進攻,這些部落之間聯絡密切。在任意兩個部落之間都有一條直接道路相連線。換句話說,這 n 個部落與若干條道路構成了一張完全圖。 現在,奧札奇軍團已經占領了 1 號寇族部落並停留在此處。而鎢拉莫與寇基雷兩王卻開始了遊戲(伊莫庫大姐快來管管)。遊戲的規則是這樣的:鎢拉莫與寇基雷兩王輪流帶領奧札奇軍團移動一次。每次可以從乙個寇族部落通過一條未被腐蝕的道路移動到另乙個寇族部落。任何移動必須在這 n 個寇族部落及其道路中進行。由於奧札奇對法術力的吞噬,奧札奇軍團行經的道路都會被腐蝕。最後,在規則的限制下,奧札奇軍團將無路可走。此時,將帶領軍團進行下一步移動的奧札奇之王將輸掉這個遊戲。鎢拉莫先手。 鎢拉莫與寇基雷作為奧札奇三祖中的兩者,自然擁有超高的智力。所以你可以認為,他們都將以最優決策進行遊戲。 遊戲的贏家將率領軍隊與妮莎作戰,而妮莎還在趕來的路上。所以請你先觀察這個遊戲,到時便可以告訴妮莎誰會是她的對手。
輸入描述:
本題有多組測試資料。
第一行乙個正整數 t ,表示資料組數。
接下去 t 行,每行乙個數 n ,表示寇族部落的個數。
輸出描述:
輸出共 t 行,每行乙個字串 「ulamog, the infinite gyre」 或 「kozilek, butcher of truth」 表示勝利者(去掉括號)。前者為無盡輪迴鎢拉莫,後者為真理屠夫寇基雷。
示例1輸入複製2
13輸出複製
kozilek, butcher of truth
ulamog, the infinite gyre說明
備註:1 ≤ t ≤ 2000
1 ≤ n ≤ 2000
不懂,以後再說,別人的**:
#include#include#include#includeconst int maxn=1e6+7;using namespace std; int main() return 0;}
卡迪夫大資料專業排名 卡迪夫大學專業排名情況如何?
卡迪夫大學概況 卡迪夫大學 cardiff university 簡稱卡大,是一所綜合研究型大學。卡大是英國羅素大學集團成員,坐擁2位諾貝爾獎得主,51位英國五大學術院院士和32位英國社會科學院院士,培養出伊拉克 約旦首相 牛津大學校長等眾多名流政要。卡迪夫大學最初於1883年10月24日開始招生,...
嗯 搞了輛迪卡儂Rockrider 5 2
在噓噓看中一小店一款摺疊小車之後,謹慎的我們回到家準備search一番相關資訊避免被忽悠。這時候,歷來腦殘的我又一次開啟了迪卡儂的 腦殘地發現上次試騎的rockrider 5.2國慶 降價了2百,而且庫存只剩 5輛!哇,這個晴天霹靂太有魅力了。和噓噓準備衝到小店砍了小車,再打車到迪卡儂搞大車,最後夫...