企业官网建设流程全解析

贵阳市花溪区建设局网站,营销网站建设苏州,做php网站用mvc多吗,安徽网站建设优化推广代码随想录算法训练营第四十八天任务卡码网108. 多余的边卡码网109. 多余的边II卡码网108. 多余的边 题目链接#xff1a;卡码网108. 多余的边 思路#xff1a;并查集的join()函数是将边加入并查集中#xff0c;从这个入手#xff0c;u 和 v 寻根之后如果相等#xff0c;…代码随想录算法训练营第四十八天任务卡码网108. 多余的边卡码网109. 多余的边II卡码网108. 多余的边题目链接卡码网108. 多余的边思路并查集的join()函数是将边加入并查集中从这个入手u 和 v 寻根之后如果相等说明是多余的边。#includeiostream#includevectorusingnamespacestd;intn;vectorintfather(1001,0);voidinit(){for(inti0;in;i){father[i]i;}}intfind(intx){if(xfather[x])returnx;elsereturnfather[x]find(father[x]);}voidjoin(intu,intv){introotUfind(u);introotVfind(v);if(rootUrootV){coutu vendl;return;}father[rootV]rootU;}intmain(){cinn;init();for(inti0;in;i){ints,t;cinst;join(s,t);}return0;}也可以写出完整的join()函数和isSame()函数在主函数中判断如果isSame()返回true打印输出并返回否则就用join()函数加边。卡码网109. 多余的边II题目链接卡码网109. 多余的边II看题解了分析#includeiostream#includevectorusingnamespacestd;intn;vectorintfather(1001,0);voidinit(){for(inti0;in;i){father[i]i;}}intfind(intx){if(xfather[x])returnx;elsereturnfather[x]find(father[x]);}voidjoin(intu,intv){ufind(u);vfind(v);if(uv)return;father[v]u;}boolisSame(intu,intv){ufind(u);vfind(v);returnuv;}boolisTreeDeleteEdge(constvectorvectorintedges,intdeleteEdge){init();for(inti0;iedges.size();i){if(ideleteEdge)continue;// 不加入并查集intufind(edges[i][0]);intvfind(edges[i][1]);if(uv)returnfalse;elsejoin(edges[i][0],edges[i][1]);}returntrue;}intmain(){cinn;init();vectorvectorintedges(n,vectorint(2,0));// 存储边的信息vectorintindeg(n1,0);// 存储入度个数for(inti0;in;i){cinedges[i][0]edges[i][1];indeg[edges[i][1]];// 统计入度个数}// 找出入度为2的边倒叙存储 方便找出最后出现的边vectorintvec;for(intin-1;i0;--i){if(indeg[edges[i][1]]2){vec.push_back(i);// 第 i 条边}}// 情况1有入度为2的边if(vec.size()0){if(isTreeDeleteEdge(edges,vec[0])){coutedges[vec[0]][0] edges[vec[0]][1]endl;return0;}else{coutedges[vec[1]][0] edges[vec[1]][1]endl;return0;}}// 情况2没有入度为2的边 , 检查是否成环for(inti0;iedges.size();i){intufind(edges[i][0]);intvfind(edges[i][1]);if(uv){coutedges[i][0] edges[i][1]endl;return0;}elsejoin(edges[i][0],edges[i][1]);}return0;}分析、拆解分情况讨论