#19510: 一種想法


089487 (089487)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 82069
來源 : [220.130.10.185]
最後登入時間 :
2024-04-01 11:16:18
b298. 老闆阿我要退貨 -- 103學年度板橋高中校內資訊學科能力競賽(一) | From: [111.71.112.234] | 發表日期 : 2019-10-06 11:44

我是用bfs

把跟污染有關的用queue給存起來

就好了

while(!q.empty())
{
for(int i=0;i<d[q.front()].size();i++)
{
if(st.find(d[q.front()][i])==st.end())
{
q.push(d[q.front()][i]);
st.insert(d[q.front()][i]);
}
}
q.pop();
}

 
ZeroJudge Forum