Mimi, Moumou兩人是青梅竹馬,從小就玩在一起(雖然他們現在也才小學三年級而已)。愛玩的兩人,平常的遊戲玩久了之後就覺得無聊沒勁,常常湊在一起發明新的遊戲。
這天他們又開始在設計新遊戲了,遊戲的規則如下:
輸入檔含有多筆測資,每筆資料第一行有兩個數字 N、E(1 ≦ N ≦ 10000,E ≦ 10N)。接下來 E 行每行有兩個數字 a、b(1 ≦ a, b ≦ N),表示有箭頭從 a 指向 b。你可以假設輸入檔所代表的圖都是有效的。最後一行則是遊戲開始時站在起點上的人名。N 和 E 都是零“0 0”表示檔案結束。
假設遊戲為Mimi和Moumou兩人進行,且兩人皆十分聰明,如果有必勝的走法那就一定會贏。
對每筆測資輸出遊戲結束後贏家的名字(Mimi或Moumou),佔一行。
原TIOJ1092 / NPSC2006初賽(prob A)
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 100 |