建立网站要什么条件和多少钱wordpress文件扫描

建立网站要什么条件和多少钱,wordpress文件扫描,融资,wordpress 列表主题Problem: 785. Is Graph Bipartite? 判断二分图 解题过程 耗时100%#xff0c;由于可能存在多个子树#xff0c;所以每个子树都需要满足条件#xff0c;拿到最大值n#xff0c;然后使用状态数组#xff0c;深度优先搜索dfs#xff0c;若graph[i].size() 0 由于可能存在多个子树所以每个子树都需要满足条件拿到最大值n然后使用状态数组深度优先搜索dfs若graph[i].size() 0 status[i]false那么就是一颗子树两个集合分别标记1或者2标记从1开始每次递归反转一次1-22-1若存在两个相连的node的标记相同那么直接返回falseCodeclass Solution { public: int group[101]; bool flag true; void dfs(int node, vectorbool status, vectorvectorint graph, int mark) { if(flag false) return; status[node] true; group[node] mark; for(int i 0; i graph[node].size(); i) { if(group[node]group[graph[node][i]]) { flag false; return; } if(status[graph[node][i]]false) { dfs(graph[node][i], status, graph, (mark1? 2:1) ); } } } bool isBipartite(vectorvectorint graph) { int n INT_MIN; for(int i 0; i graph.size(); i) { for(int j 0; j graph[i].size(); j) { n max(n, graph[i][j]); } } if(nINT_MIN) return true; n; vectorbool status(n, false); fill(group, group 101, -1); for(int i 0; i graph.size(); i) { if(graph[i].size() 0 status[i]false) { dfs(i, status, graph, 1); if(flag false) return false; } } return true; } };