a952. 惱人的廣告 - 旦旦解題農場

內容

大家應該都看過這則廣告吧

第12屆進階助教身為遊戲愛好者，看到廣告故意走錯，常常氣得牙癢癢的。

規則不多贅述，你們懂的(從小走到大那條為正解)。

每看到一次廣告走錯，進階助教就會累積一次怒氣值!!!!!

**重複走錯加法(第一次怒氣加11 ，第二次怒氣加 22)**

為了出水一點，每個房間只會有一隻怪。

假設廣告的走法是隨機且不重複的，但不能跳過只能按照連通的房間選一個，並且就算勇者掛了也會飄完那條路

請輸出最多要走幾次(mod 1e9+7 ) 還有第12屆進階助教在這情況下會不會爆氣去下載然後電腦中毒

輸入說明

多筆測資

輸入第一個數 K 代表有幾個房間，第二個數 N 為提供哪些房間相連給你的次數，第三個 "輸入" M 為助教的怒氣值上限。

接下來有N行的輸入告訴你哪兩間互通

輸出說明

輸出 << 方法次數 << " " << 以及助教爆氣沒 << ENDL;

範例輸入

4 3 1000000
1 2
2 3
2 4

範例輸出

2 不會

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (100%): 0.1s , <1K

提示：

底下內含提示

每個房間只能走一次

既然是房間從1開始是基本的吧

房間內的數字都相異

正解只會有一個只要負責走到底就行走到一個底就+1

範例測資解釋 : 有 1 -> 2 -> 3 , 1 -> 2 -> 4 兩種走法所以最多走兩次

K ， N < 10000

M不設其他限制，畢竟助教的度量很?

標籤:

112學年度進階班二篩試題

出處:

[管理者：

AllTheCodes (35612)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」