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