企业官网建设流程全解析

广州市品牌网站建设企业,搜索推广平台,wap网站域名,长春网站建设长春电梯公司Solve and verify once it occurslc924逆向思维 抽象为 连通块问题在恶意软件传播的网络中#xff0c;从初始感染节点里删一个节点#xff0c;找出能让最终感染节点数最少的节点#xff0c;若有多个则返回索引最小的DFS遍历未感染节点连通域统计仅受单个初始感染节点影响的区…Solve and verify once it occurslc924逆向思维 抽象为 连通块问题在恶意软件传播的网络中从初始感染节点里删一个节点找出能让最终感染节点数最少的节点若有多个则返回索引最小的DFS遍历未感染节点连通域统计仅受单个初始感染节点影响的区域大小找到删除后能最大程度减少感染的初始节点无则返回初始节点中的最小值924题并查集/DFS统计感染源支配的连通域选删除后减少感染最多的节点928题DFS标记单感染源连通域计算删除节点后可保护的节点数选最优节点多解选索引最小class Solution {public:int minMalwareSpread(vectorvectorint graph, vectorint initial){unordered_setint st(initial.begin(), initial.end());vectorint vis(graph.size());int node_id, size;functionvoid(int) dfs [](int x) {vis[x] true;size;for (int y 0; y graph[x].size(); y) {if (graph[x][y] 0) {continue;}if (st.contains(y)) {// 按照 924 题的状态机更新 node_id// 注意避免重复统计例如上图中的 0 有两条不同路径可以遇到 1if (node_id ! -2 node_id ! y) {node_id node_id -1 ? y : -2;}} else if (!vis[y]) {dfs(y);}}};unordered_mapint, int cnt;for (int i 0; i graph.size(); i) {if (vis[i] || st.contains(i)) {continue;}node_id -1;size 0;dfs(i);if (node_id 0) { // 只找到一个在 initial 中的节点// 删除节点 node_id 可以让 size 个点不被感染cnt[node_id] size;}}int max_cnt 0;int min_node_id 0;for (auto [node_id, c] : cnt) {if (c max_cnt || c max_cnt node_id min_node_id) {max_cnt c;min_node_id node_id;}}return cnt.empty() ? ranges::min(initial) : min_node_id;}};