尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
【题解-信息学奥赛一本通】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;}结果
RELATED

相关推荐

企业短信平台技术架构与合规落地实战:验证码、通知、营销短信底层原理与避坑方案

企业短信平台技术架构与合规落地实战:验证码、通知、营销短信底层原理与避坑方案

标签:#短信平台 #企业短信 #验证码短信 #营销短信 #通信架构 #合规风控阅读对象:后端开发、系统集成、企业IT运维、业务中台对接、通信项目交付工程师摘要:短信是互联网、政企、电商、金融体系中最高可用、最低延迟的基础触达通道&#xff0c…

📅 2026/9/12 21:01:03
隐私小号中间号技术架构实战:隐私通话、号码保护、AXB中继模式与企业落地避坑

隐私小号中间号技术架构实战:隐私通话、号码保护、AXB中继模式与企业落地避坑

标签:#隐私小号 #中间号 #AXB中继 #号码隐私保护 #语音中继 #企业通信安全阅读对象:后端开发、通信架构师、系统集成、政企交付、客服中台对接工程师摘要:在电商外卖、网约车、物流配送、同城服务、外勤运维等场景中,用户与服务人…

📅 2026/9/22 20:47:15
隐藏了IP却躲不开“数字指纹”:微软遥测技术是如何协助FBI抓获黑客的?

隐藏了IP却躲不开“数字指纹”:微软遥测技术是如何协助FBI抓获黑客的?

最新内容请搜索网络研观观阅读 在很多人的认知中,VPN(虚拟专用网络)是网络世界的“隐身斗篷”。只要开启了 VPN,真实的 IP 地址就会被隐藏,网络活动似乎就变得无迹可寻。然而,近期美国解封的一份刑事诉状彻…

📅 2026/9/7 22:57:50
MORE NEWS

更多资讯

📰

小喵V2电机驱动快速入门:简单积木实现4路电机调速与正反转控制

小喵V2电机驱动快速入门:简单积木实现4路电机调速与正反转控制 【免费下载链接】miaow-v2 源师兄扩展项目: 小喵V2 | 由源师兄组织创建 项目地址: https://gitcode.com/yuanshixiong/miaow-v2 小喵V2是源师兄推出的 KittenBot 开源扩展项目,通过配…

📰

PHP活码系统源码:动态二维码路由与私域流量管理底座

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

📰

CCS烧录程序深度解析:从DSP28335到C2000全链路实战指南

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

📰

Windows安全中心页面不可用:SecHealthUI策略屏蔽深度解析

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

📰

Turf Voronoi 多边形生成指南:用 @turf/voronoi 将点集转化为泰森多边形

数据分析 【免费下载链接】turf A modular geospatial engine written in JavaScript and TypeScript 项目地址: https://gitcode.com/gh_mirrors/tu/turf 点击查看 免费下载 turf/voronoi 是 Turf 模块化地理空间引擎中的一个轻量级模块:输入一组 Poin…

📰

华为昇腾Atlas 300V 24G推理卡部署YOLOv5/v8完全指南

搞推理加速这几年,我手里过过不少卡,但头一回拿到华为昇腾Atlas 300V 24G这块卡的时候,还是被周围人问过同一个问题:这玩意儿到底是不是运算加速卡?它能干嘛?能不能拿来跑YOLO?带着这些疑问&…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬