发布时间:2026/7/24 0:08:10
【题解-信息学奥赛一本通】1362:家庭问题(family) 题目1362家庭问题(family)题目描述有n个人编号为1,2,……n另外还知道存在K个关系。一个关系的表达为二元组αβ形式表示αβ为同一家庭的成员。当nk和k个关系给出之后求出其中共有多少个家庭、最大的家庭中有多少人例如n6k3三个关系为1,2(1,3)(4,5)此时6个人组成三个家庭即1,2,3为一个家庭4,5为一个家庭6单独为一个家庭第一个家庭的人数为最多。输入第一行为n,k二个整数1≤n≤100用空格分隔;接下来的k行每行二个整数用空格分隔表示关系。输出二个整数分别表示家庭个数和最大家庭人数。时空限制1s / 64MB样例输入6 3 1 2 1 3 4 5样例输出3 3代码#includebits/stdc.husingnamespacestd;typedefpairint,intPII;constintN2000010;intn,k,x,y,ans;vectorinta;PII g[N];boolvis[N];voidsplitnum(intnum){a.clear();while(num0){a.push_back(num%10);num/10;}reverse(a.begin(),a.end());}inttrans(intt,inty){intsum0;for(inti0;ia.size();i){if(i!t)sumsum*10a[i];elsesumsum*10y;}returnsum;}voidbfs(intm){queueintq;q.push(m);vis[m]true;ans1;while(!q.empty()){inttq.front();q.pop();splitnum(t);for(inti0;ia.size();i)for(intj0;jk;j)if(a[i]g[j].first){inttttrans(i,g[j].second);if(!vis[tt]){q.push(tt);vis[tt]true;ans;}}}}intmain(){cinnk;for(inti0;ik;i){cinxy;g[i].firstx,g[i].secondy;}bfs(n);coutans;return0;}结果

相关新闻

2026/7/24 0:08:10

小白程序员也能学!大模型时代高薪AI Agent岗位全解析

文章列举了多个AI Agent方向的招聘信息,揭示了AI应用人才市场的火爆现状。企业不再仅关注AI模型研发,而是更加需求能将AI模型转化为实际应用产品的复合型人才。MiniMax招AI全栈工程师(Agent方向),月薪开到了股票奖金&a…

2026/7/24 0:03:10

MSPM0 ADC与温度传感器:从原理到实践的深度解析

1. MSPM0 ADC与温度传感器:从原理到实践的深度解析在嵌入式系统开发中,将物理世界的连续模拟信号(比如温度、压力、光照)转换为微控制器能够处理的数字信号,是赋予设备“感知”能力的第一步。德州仪器(TI&a…

2026/7/24 1:33:16

AI时代程序员转型:从编码到智能体协同架构师

1. 从码农到AI车队指挥官的认知跃迁在代码自动补全工具已经能完成60%基础编码工作的今天,我亲眼见证过两种程序员的命运分野:一类同事仍在抱怨"AI要抢饭碗",另一类则已经用AI工具将个人产能提升300%。这个现象背后,揭示…

2026/7/24 1:33:16

AI驱动的合规自动化:数据资产发现与治理实践

1. 项目概述:AI如何成为合规领域的"上帝之眼"在金融、医疗等强监管行业,数据资产发现与合规治理一直是令企业头疼的难题。传统人工审计方式就像在黑暗森林中摸索前行——耗时费力且容易遗漏关键风险点。而AI技术的引入,正在彻底改变…

2026/7/24 1:33:16

Windows下配置支持C++20的MinGW-w64开发环境完整指南

1. 项目概述:为什么你需要一个支持C20的MinGW64?如果你是一个在Windows上写C的开发者,最近想尝尝鲜,试试C20里的std::format、std::ranges或者协程这些新玩意儿,那你大概率会遇到一个头疼的问题:你手头的编…

2026/7/24 1:28:15

Vue3+Python人脸识别会员管理系统开发实践

1. 项目概述:游泳馆会员管理系统的智能化升级去年夏天,我接手了本地一家游泳馆的数字化改造项目。老板王姐抱怨说,传统的手工登记方式不仅效率低下,还经常出现冒用会员卡的情况。经过两周的实地调研和技术选型,我们最终…

2026/7/23 12:54:51

Unity与Python本地通信:基于Flask的跨语言数据交换实战

1. 项目概述:为什么我们需要一个本地通信服务器?在游戏开发、数字孪生、仿真训练等众多领域,Unity作为强大的实时3D内容创作平台,其核心逻辑通常由C#驱动。然而,当我们需要进行复杂的数据分析、机器学习推理、科学计算…

2026/7/24 0:03:10

不同品牌斜齿行星减速机如何替换?以PX与PAG系列为例

不同品牌斜齿行星减速机如何替换?以 PX 与 PAG 系列为例 一、系列对应不等于型号直接互换 PX 与 PAG 都属于斜齿、方法兰、输出轴式精密行星减速机,结构形式和应用方向具有对应关系。 原设备使用PX系列时,可以优先从PAG系列中寻找替换型号。但…

2026/7/24 0:03:10

jdk8 把list 扁平化成String 多个以逗号分隔

在 JDK 8 中&#xff0c;将 List 扁平化为以逗号分隔的 String&#xff0c;有几种非常简洁且高效的方法。&#x1f680; 推荐方案&#xff1a;使用 Collectors.joining()这是最标准的 Java 8 写法&#xff0c;适用于 List<String>。javaimport java.util.stream.Collecto…

2026/7/24 0:03:10

java 两个 long id 怎么合并成一个long id 并且不重复

“把两个 Long ID 合并成一个唯一的 Long ID&#xff0c;且保证不重复”这个需求&#xff0c;在 Java 里直接做数学上的“完美合并”是不可能的。因为两个 Long&#xff08;各 64 位&#xff09;要合并成一个 Long&#xff08;64 位&#xff09;&#xff0c;在信息论上是有损压…

2026/7/23 23:42:43

3个高效策略:快速掌握Axure中文界面配置

3个高效策略&#xff1a;快速掌握Axure中文界面配置 【免费下载链接】axure-cn Chinese language file for Axure RP. Axure RP 简体中文语言包。支持 Axure 11、10、9。不定期更新。 项目地址: https://gitcode.com/gh_mirrors/ax/axure-cn 还在为Axure RP的英文界面感…