企业官网建设流程全解析

wordpress mysql权限,seo网站,微信订阅号做微网站,做企业网站需要什么2024年3月GESP真题及题解(C七级): 交流问题 题目描述 来自两所学校 A A A、 B B B 的 n n n 名同学聚在一起相互交流。为了方便起见#xff0c;我们把这些同学从 1 1 1 至 n n n 编号。他们共进行了 m m m 次交流#xff0c;第 i i i 次交流中#xff0c;编号为 u i…2024年3月GESP真题及题解(C七级): 交流问题题目描述来自两所学校A AA、B BB的n nn名同学聚在一起相互交流。为了方便起见我们把这些同学从1 11至n nn编号。他们共进行了m mm次交流第i ii次交流中编号为u i , v i u_i, v_iui​,vi​的同学相互探讨了他们感兴趣的话题并结交成为了新的朋友。由于这次交流会的目的是促进两校友谊因此只有不同学校的同学之间会交流。同校同学并不会互相交流。作为A AA校顾问你对B BB校的规模非常感兴趣你希望求出B BB校至少有几名同学、至多有几名同学。输入格式第一行两个正整数表示同学的人数n nn、交流的次数m mm。接下来m mm行每行两个整数u i , v i u_i, v_iui​,vi​表示一次交流。输出格式输出一行两个整数用单个空格隔开分别表示B BB校至少有几名同学、至多有几名同学。输入输出样例 1输入 14 3 1 2 2 3 4 2输出 11 3输入输出样例 2输入 27 5 1 2 2 3 4 2 5 6 6 7输出 22 5说明/提示数据规模与约定对30 % 30\%30%的数据保证n ≤ 17 n \leq 17n≤17m ≤ 50 m \leq 50m≤50。对60 % 60\%60%的数据保证n ≤ 500 n \leq 500n≤500m ≤ 2000 m \leq 2000m≤2000。对全部的测试数据保证1 ≤ u i , v i ≤ n ≤ 10 5 1 \leq u_i, v_i \leq n \leq 10^51≤ui​,vi​≤n≤1051 ≤ m ≤ 2 × 10 5 1 \leq m \leq 2\times 10^51≤m≤2×105输入是合法的即交流一定是跨校开展的。思路分析问题可转化为给定一个无向图每条边连接的两个顶点必须属于不同的集合A校和B校。求在满足所有边约束的前提下B校顶点数量的最小可能值和最大可能值。由于只有两个学校图必须是二分图题目保证输入合法。对于每个连通分量进行二分图染色后得到两种颜色的顶点数。对于该分量有两种分配方式将颜色0分给B校或颜色1分给B校因此B校人数可以是该分量中颜色0的个数或颜色1的个数。对于整个图每个连通分量的选择独立因此B校总人数的最小值就是所有连通分量中较少颜色数之和最大值就是所有连通分量中较多颜色数之和。代码实现#includebits/stdc.husingnamespacestd;constintN100005;vectorintg[N];// 邻接表intcol[N];// 颜色0或1-1表示未染色intmain(){ios::sync_with_stdio(false);cin.tie(0);intn,m;cinnm;// 建图for(inti0;im;i){intu,v;cinuv;g[u].push_back(v);g[v].push_back(u);}memset(col,-1,sizeof(col));longlongmn0,mx0;// B校人数的最小值和最大值// 遍历所有连通分量for(inti1;in;i){if(col[i]!-1)continue;// 已染色// BFS染色queueintq;q.push(i);col[i]0;// 起始点染0intcnt00,cnt10;// 统计当前连通分量中两种颜色的数量while(!q.empty()){intuq.front();q.pop();if(col[u]0)cnt0;elsecnt1;for(intv:g[u]){if(col[v]-1){col[v]col[u]^1;// 染相反颜色q.push(v);}// 题目保证输入合法无需检查冲突}}// 更新答案mnmin(cnt0,cnt1);mxmax(cnt0,cnt1);}coutmn mx\n;return0;}功能分析图存储使用邻接表存储无向图空间复杂度 O(nm)。二分图染色使用 BFS 对每个连通分量进行染色保证每条边两端颜色不同。时间复杂度 O(nm)。统计与计算对每个连通分量统计两种颜色的节点数分别累加较小值得到 B 校最少人数累加较大值得到 B 校最多人数。注意事项由于图可能不连通需要遍历所有节点确保每个连通分量都被处理。使用 BFS 避免递归深度过大。题目保证输入合法图是二分图因此无需检查染色冲突。使用 long long 防止累加时溢出n最大1e5但多个分量累加可能超过int范围。复杂度分析时间复杂度O(n m)每个节点和每条边各访问一次。空间复杂度O(n m)用于存储图和队列。各种学习资料助力大家一站式学习和提升#includebits/stdc.husingnamespacestd;intmain(){cout########## 一站式掌握信奥赛知识! ##########;cout############# 冲刺信奥赛拿奖! #############;cout###### 课程购买后永久学习不受限制! ######;return0;}1、csp信奥赛高频考点知识详解及案例实践CSP信奥赛C动态规划https://blog.csdn.net/weixin_66461496/category_13096895.html点击跳转CSP信奥赛C标准模板库STLhttps://blog.csdn.net/weixin_66461496/category_13108077.html 点击跳转信奥赛C提高组csp-s知识详解及案例实践https://blog.csdn.net/weixin_66461496/category_13113932.html2、csp信奥赛冲刺一等奖有效刷题题解CSP信奥赛C初赛及复赛高频考点真题解析持续更新https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转CSP信奥赛C一等奖通关刷题题单及题解持续更新https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转3、GESP C考级真题题解GESP(C 一级二级三级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转GESP(C 四级五级六级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转GESP(C 七级八级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_13117178.html4、CSP信奥赛C竞赛拿奖视频课https://edu.csdn.net/course/detail/40437 点击跳转· 文末祝福 ·#includebits/stdc.husingnamespacestd;intmain(){cout跟着王老师一起学习信奥赛C;cout 成就更好的自己 ;cout csp信奥赛一等奖属于你! ;return0;}