安微省城城乡建设厅网站中国建设银行积分换购网站

张小明 2026/1/11 7:42:44
安微省城城乡建设厅网站,中国建设银行积分换购网站,58这种网站怎么做,邮箱qq登录网页登陆入口​欢迎大家订阅我的专栏#xff1a;算法题解#xff1a;C与Python实现#xff01; 本专栏旨在帮助大家从基础到进阶 #xff0c;逐步提升编程能力#xff0c;助力信息学竞赛备战#xff01; 专栏特色 1.经典算法练习#xff1a;根据信息学竞赛大纲#xff0c;精心挑选…​欢迎大家订阅我的专栏算法题解C与Python实现本专栏旨在帮助大家从基础到进阶 逐步提升编程能力助力信息学竞赛备战专栏特色1.经典算法练习根据信息学竞赛大纲精心挑选经典算法题目提供清晰的代码实现与详细指导帮助您夯实算法基础。2.系统化学习路径按照算法类别和难度分级从基础到进阶循序渐进帮助您全面提升编程能力与算法思维。适合人群准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生希望系统学习C/Python编程的初学者想要提升算法与编程能力的编程爱好者附上汇总帖GESP认证C编程真题解析 | 汇总【题目来源】洛谷[P10378 GESP202403 七级] 交流问题 - 洛谷【题目描述】来自两所学校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校至少有几名同学、至多有几名同学。【输入样例】4 3 1 2 2 3 4 2【输出样例】1 3【算法标签】《洛谷 P10378 交流问题》 #搜索# #图论# #并查集# #图论建模# #二分图# #GESP# #2024#【代码详解】#includebits/stdc.husingnamespacestd;constintN1e55;// 最大节点数intn,m,s,t;// n: 节点数, m: 边数, s,t: 边的两个端点intans1,ans2;// ans1: 最小染色数, ans2: 最大染色数intnum[3];// num[1]: 颜色1的节点数, num[2]: 颜色2的节点数intcol[N];// 每个节点的颜色0表示未染色vectorinte[N];// 邻接表存储图// 深度优先搜索进行二分图染色voiddfs(intu){// 遍历节点u的所有邻居节点vfor(autov:e[u]){// 如果邻居节点v还未染色if(col[v]0){// 将v染成与u不同的颜色// 如果col[u]1则col[v]2如果col[u]2则col[v]1col[v]3-col[u];num[col[v]];// 对应颜色的节点数加1dfs(v);// 递归染色v的邻居}}}intmain(){// 输入节点数和边数cinnm;// 输入边构建无向图for(inti1;im;i){cinst;e[s].push_back(t);e[t].push_back(s);}// 遍历所有节点for(inti1;in;i){// 如果节点i还未染色说明找到一个新的连通分量if(col[i]0){// 初始化当前连通分量的颜色计数num[1]1;// 从颜色1开始所以num[1]1num[2]0;// 颜色2初始为0// 将节点i染成颜色1col[i]1;// 从节点i开始进行DFS染色dfs(i);// 统计当前连通分量的结果// ans1: 最小化颜色1和颜色2的较小值// ans2: 最大化颜色1和颜色2的较大值ans1min(num[1],num[2]);ans2max(num[1],num[2]);}}// 输出结果coutans1 ans2endl;return0;}【运行结果】4 3 1 2 2 3 4 2 1 3
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

东莞市手机网站建设多少钱网站备案一般需要多久

Mac鼠标优化终极指南:让第三方鼠标在macOS上重获新生 【免费下载链接】mac-mouse-fix Mac Mouse Fix - A simple way to make your mouse better. 项目地址: https://gitcode.com/gh_mirrors/ma/mac-mouse-fix 你是否曾在Mac上使用罗技、雷蛇或其他品牌的第三…

张小明 2026/1/7 22:56:31 网站建设

网站建设都用那些软件定制公司官网

提升 Windows 系统管理效率的脚本指南 在 Windows 系统管理中,我们常常会面临查找非活跃用户、收集系统信息等任务。为了高效地完成这些任务,脚本编程成为了一种强大的工具。下面将为大家介绍几个实用的脚本及其使用方法。 查找非活跃用户 在企业环境中,存在一些长时间未…

张小明 2026/1/7 22:56:33 网站建设

年底 网站备案免费的云存储空间

欢迎大家加入开源鸿蒙跨平台开发者社区,一起共建开源鸿蒙跨平台生态。 📌 概述 高级搜索功能提供了更强大的搜索能力,用户可以通过多个条件组合进行精确搜索。高级搜索支持按日期范围、花费范围、目的地、标签等多个条件进行搜索。这个功能满…

张小明 2026/1/7 22:56:32 网站建设

文佳佳做网站群晖服务器可做网站服务器么

Android USB网络共享:macOS用户的终极连接指南 【免费下载链接】HoRNDIS Android USB tethering driver for Mac OS X 项目地址: https://gitcode.com/gh_mirrors/ho/HoRNDIS 还在为macOS无法识别Android手机的USB网络共享功能而烦恼吗?&#x1f…

张小明 2026/1/7 22:56:34 网站建设

个人做游戏下载网站侵权吗还有哪些行业可以做垂直网站

树莓派特工指南:开启神秘之旅 1. 树莓派简介 树莓派最初旨在促进学校的基础计算机科学教育,同时它也让人们回归到简单、有趣且开放的计算体验中。仅需 25 英镑的树莓派电脑和一些常见的 USB 设备,任何人都能摇身一变成为“秘密特工”。 2. 树莓派型号 树莓派有多种型号可…

张小明 2026/1/11 3:38:48 网站建设

dedecms 倒计时 天数 网站首页网址seo优化排名

Linux 命令与术语全解析 1. 模块移除与设备关闭 在 Linux 系统中,若要移除模块,需注意不能移除正在使用的模块。因此,在移除设备前,必须先将其关闭。以以太网设备为例,有两种关闭方式: - 使用 linux-config 工具。 - 执行命令 ifconfig ethn down ,其中 ethn …

张小明 2026/1/7 22:56:32 网站建设