首页/新闻资讯/正文详情

【题解-信息学奥赛一本通】1362:家庭问题(family)

发布时间:2026/9/27 3:38:47 来源:云帆数科 栏目:资讯中心
【题解-信息学奥赛一本通】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;}结果

相关推荐

OCR证件识别系统:提升数字化管理效率20倍
OCR证件识别系统:提升数字化管理效率20倍

1. 项目背景与核心价值在证件管理领域,纸质文档的数字化处理一直是个痛点。传统人工录入方式效率低下,错误率高,尤其当面对大量扫描件时,工作人员往往陷入重复劳动的泥潭。龙虾Claw系统正是为解决这一行业难题而生。这个系统最核心… · 2026/9/11 19:51:26

中兴OEX超节点+全球首款AI智能体手机亮相WAIC 2026:端侧AI的范式转折
中兴OEX超节点+全球首款AI智能体手机亮相WAIC 2026:端侧AI的范式转折

7月17日,WAIC 2026开幕第一天,中兴通讯的展台就被围了好几层。说实话,在WAIC这种级别的展会上,能吸引这么多人驻足,光靠品牌是不够的——得拿出真东西。中兴这次确实拿出了两个:OEX超节点新品和全球首款量产… · 2026/9/21 9:45:00

GitHub 7月热榜深度解析:Agent基础设施大爆发,超过70%项目与MCP相关
GitHub 7月热榜深度解析:Agent基础设施大爆发,超过70%项目与MCP相关

最近翻了一下GitHub 7月份的月度热榜,发现一个很有意思的变化:上榜的项目中,超过70%与Agent基础设施、工具链或多Agent协同相关。往前倒三个月,这个比例还不到30%。 说实话,这个变化速度超出了我的预期。三个月前&… · 2026/9/21 13:20:08

回访翻了三天聊天,单还是没落地:纪要只要决策、责任人、下次动作
回访翻了三天聊天,单还是没落地:纪要只要决策、责任人、下次动作

热聊之后,谁记得结论是什么销售与客户聊了一小时,微信里两百条消息,「好的好的」占一半。三天后客户问:「上次说的折扣还算吗?」销售也懵。这不是记忆问题,是**纪要缺失**。搞钱网(Idea2Wealth&… · 2026/9/27 3:38:35

TensorFlow实战:8万张图245类垃圾分类模型训练与调优
TensorFlow实战:8万张图245类垃圾分类模型训练与调优

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 3:38:22

Linux杀毒软件选型指南:八款主流工具对比与ClamAV实战
Linux杀毒软件选型指南:八款主流工具对比与ClamAV实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 3:38:16

橘子成熟度检测数据集:YOLOv5二分类训练与验证全流程
橘子成熟度检测数据集:YOLOv5二分类训练与验证全流程

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 3:38:16

未来 IT 行业最吃香的岗位
未来 IT 行业最吃香的岗位

1. 引言:IT 行业像一座大都市如果把未来的 IT 行业比作一座正在快速扩张的大都市,那么不同的岗位就像城市里不同的职业角色。有的岗位像建筑师,负责设计城市蓝图;有的像水电工,负责让城市运转起来;还有的像… · 2026/9/27 3:38:10

智慧商城整体解决方案:从PPT到可落地技术架构与避坑指南
智慧商城整体解决方案:从PPT到可落地技术架构与避坑指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 3:38:10

MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现
MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现

简介:这套Matlab仿真工具完整呈现雷达信号脉冲压缩过程,从线性调频(LFM)信号生成、目标回波仿真到匹配滤波压缩处理均有可运行代码支撑,面向电子信息工程、计算机、数学等专业学生,适用于课程设计、期末大作… · 2026/9/27 0:00:01

汕头网站建设制作厂家避坑指南:5大注意事项救急
汕头网站建设制作厂家避坑指南:5大注意事项救急

汕头网站建设制作厂家避坑指南:5大注意事项救急 改个需求建站公司拖一周,这种憋屈事我见得太多了。 很多汕头老板找本地建站团队,签合同前看着方案挺美,一上线就变脸。 今天不聊虚的,直接拆解找 汕头网站建设制作厂家 时的5个核心 注意事项… · 2026/9/27 0:00:01

多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习
多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习

简介:基于PyTorch的多模态虚假新闻检测项目完整代码包,面向自然语言处理与计算机视觉交叉方向的开发者、科研人员及毕业设计选题者,解决社交媒体中文本与图像联合识别虚假新闻的问题。系统以BERT预训练模型提取文本语义特征,以Res… · 2026/9/27 0:00:01

MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现
MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现

简介:这套Matlab仿真工具完整呈现雷达信号脉冲压缩过程,从线性调频(LFM)信号生成、目标回波仿真到匹配滤波压缩处理均有可运行代码支撑,面向电子信息工程、计算机、数学等专业学生,适用于课程设计、期末大作… · 2026/9/27 0:00:01

汕头网站建设制作厂家避坑指南:5大注意事项救急
汕头网站建设制作厂家避坑指南:5大注意事项救急

汕头网站建设制作厂家避坑指南:5大注意事项救急 改个需求建站公司拖一周,这种憋屈事我见得太多了。 很多汕头老板找本地建站团队,签合同前看着方案挺美,一上线就变脸。 今天不聊虚的,直接拆解找 汕头网站建设制作厂家 时的5个核心 注意事项… · 2026/9/27 0:00:01

多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习
多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习

简介:基于PyTorch的多模态虚假新闻检测项目完整代码包,面向自然语言处理与计算机视觉交叉方向的开发者、科研人员及毕业设计选题者,解决社交媒体中文本与图像联合识别虚假新闻的问题。系统以BERT预训练模型提取文本语义特征,以Res… · 2026/9/27 0:00:01

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码