Problem: 928. Minimize Malware Spread II 尽量减少恶意软件的传播 II每次去掉initial中的一个节点然后初始化计数num0状态数组status{-1}并且将去掉节点的邻边也去掉然后深度优先搜索dfs标记所有节点已经访问过的节点不重复访问并且计数拿到最小值若是minum则拿到最小索引tp idCodeclass Solution { public: int n, num; vectorint status; void dfs(vectorvectorint graph, int start) { status[start] 1; num; for(int i 0; i graph[start].size(); i) { if(graph[start][i]1 status[i] 0) { dfs(graph, i); } } } int minMalwareSpread(vectorvectorint graph, vectorint initial) { n graph.size(); int a, mi INT_MAX, id, tp; vectorvectorint cp graph; for(int i 0; i initial.size(); i) { num 0; status.assign(n, -1); graph cp; tp initial[i]; for(int k 0; k n; k) { if(graph[tp][k] 1) { graph[tp][k] 0; graph[k][tp] 0; } } graph[tp][tp] 1; for(int j 0; j initial.size(); j) { if(ij) continue; a initial[j]; if(status[a] 0) { dfs(graph, a); } } if(mi num) { mi num; id tp; } else if(minum tp id) { mi num; id tp; } } return id; } };