#19510: 一種想法


089487 (1111)

School : 臺北市私立延平高級中學
ID : 82069
IP address : [118.161.28.220]
Last Login :
2020-09-20 09:12:04
b298. 老闆阿我要退貨 -- 103學年度板橋高中校內資訊學科能力競賽(一) | From: [111.71.112.234] | Post Date : 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