c246: 逃亡
標籤 : BFS
通過比率 : 73% (8 人 / 11 人 ) (非即時)
評分方式:
Strictly

最近更新 : 2017-09-12 20:29

內容 :

日落之時

一個瘋狂的連續炸彈魔-希格斯

抓了一堆人

將人質全部關在了他的"遊戲室"

裡頭有很多房間 

一開始讓每個人都獨自關在某間房

一人一間陪伴著黑暗與死寂

午夜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

4
2
1
3
3 4 1
4 2 1
3 2 1
範例輸出
3
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (25%): 0.1s , <1M
不公開 測資點#1 (25%): 0.1s , <1K
不公開 測資點#2 (25%): 0.1s , <1K
不公開 測資點#3 (25%): 0.1s , <1K
提示 :
標籤:
BFS
出處:
106學年度板橋高中校內資訊學科能力競賽310573sao [編輯:
snail (蝸牛)
]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」