內容
日落之時
一個瘋狂的連續炸彈魔-希格斯
抓了一堆人
將人質全部關在了他的"遊戲室"
裡頭有很多房間
一開始讓每個人都獨自關在某間房
一人一間陪伴著黑暗與死寂
午夜12時後安裝炸彈
只有一間房是安全的 至於是哪間房在計時開始時即會公怖
有些房距離很遠 耗時較多
請求出一回合後有幾人可能存活
輸入說明
輸入一個T(1<=T<=100) 代表這筆測資有幾回合
對於每個測資
前三行輸入 N代表幾間房(1<=N<=100), E代表安全的房間(1<=E<=N),t代表離炸彈爆炸的剩餘時間(1<=t<=100)
第四行輸入M 代表接下來的M行對於房間相連和時間的敘述
每行包含3個數字 a,b(1<=a,b<=N)代表房a到房b相通(但不代表房b可以到房a),c代表通過時間
輸出說明
兩筆測資間被空白行分開
輸出包含一個數字代表在t時間內逃到E的人數
範例輸入
#1
1 4 2 1 3 3 4 1 4 2 1 3 2 1
範例輸出
#1
3
測資資訊：
記憶體限制：
64
MB
提示 ：
標籤: