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