#19510: 一種想法


089487 (089487)


我是用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();
}