首页 / 资讯中心 / 文章详情

洛谷P5908 猫猫和企鹅

📅 2026/7/3 5:27:20 👁️ 次浏览
洛谷P5908 猫猫和企鹅
1 号居住区外每个居住区住着一个小企鹅有一天一只猫猫从 1 号居住区出发想要去拜访一些小企鹅。可是猫猫非常的懒它只愿意去距离它不大于 的小企鹅们。猫猫非常的懒因此希望你告诉他他可以拜访多少只小企鹅。输入格式第一行两个整数 ,意义如题所述。第二行开始共 −1 行每行两个整数 ,表示居民区 和 之间存在道路。输出格式一行一个整数表示猫猫可以拜访多少只小企鹅。输入输出样例 #1输入 #15 1 1 2 1 3 2 4 3 5输出 #12说明/提示对于 100% 的数据满足 1≤,≤105保证所有居民区从 1 开始标号。题目解析典型的树形结构遍历我主要讲一下dfs()函数的写法首先数据方面我推荐使用STL的vector数组这个数据结构来储存树vectorint g[N]; int n,d,ans;dfs()函数需要三个参数:1.p,表示现在的节点2.deep,表示现在的深度3.fa,表示该节点的父亲节点当deepd时,说明小猫不能再往下走了,直接return当deepd时,说明能拜访这个节点ans该节点p的邻接点分别遍历(节点为i深度deep1父亲节点为p)注父亲节点(fa)不可重复遍历所以一旦ifa就要continuedfs()如下void dfs(int p,int deep,int fa){ if(deepd) return; ans; for(auto v:g[p]){ if(vfa) continue; dfs(v,deep1,p); } }写出了dfs那么剩下的就好写了ACcode:#includebits/stdc.h using namespace std; const int N1e55; vectorint g[N]; int n,d,ans; void dfs(int p,int deep,int fa){ if(deepd) return ; ans; for(auto v:g[p]){ if(vfa) continue; dfs(v,deep1,p); } } int main(){ ios::sync_with_stdio(0); cin.tie(0); cinnd; for(int i1;in-1;i){ int u,v; cinuv; g[u].push_back(v); g[v].push_back(u); } dfs(1,0,1); coutans-1endl; return 0; } //AAA_jiancaipifa

相关新闻

量子LDPC码与Tanner码构造技术解析

量子LDPC码与Tanner码构造技术解析

1. 量子LDPC码概述与核心挑战量子低密度奇偶校验（qLDPC）码作为量子纠错领域的关键技术，其核心价值在于通过稀疏校验矩阵结构实现高效的错误检测与纠正。与传统纠错码相比，qLDPC码具有两个显著特征：一是校验矩阵的稀疏性…

📅 2026/7/3 5:27:20
海量数据持久化分层优化总结

海量数据持久化分层优化总结

个人水平有限，可能有错，欢迎大家在评论区指正和讨论。 这是我读完王伟杰《从程序员到架构师》的读书笔记。这只是一个总结，真正深入学习，还是推荐读书！ 文章目录数据持久化层场景前言：存储优化递进思维一、…

📅 2026/7/3 5:27:20
Windows APK安装终极指南：免模拟器跨平台应用体验

Windows APK安装终极指南：免模拟器跨平台应用体验

Windows APK安装终极指南：免模拟器跨平台应用体验 【免费下载链接】APK-Installer An Android Application Installer for Windows 项目地址: https://gitcode.com/GitHub_Trending/ap/APK-Installer 你是否曾经想过在Windows电脑上直接运行手机应用&#xf…

📅 2026/7/3 20:12:21
PIC18F2458驱动WS2812 RGB LED的硬件与固件设计

PIC18F2458驱动WS2812 RGB LED的硬件与固件设计

1. WS2812与PIC18F2458的黄金组合解析在LED控制领域，WS2812智能RGB LED与PIC18F2458微控制器的组合堪称经典搭配。WS2812作为集成了控制芯片的5050封装RGB LED，仅需单线控制即可实现全彩显示，而PIC18F2458凭借其丰富的外设和稳定的性能&#…

📅 2026/7/3 20:12:21
STM32与Si4731构建低功耗音乐播放系统

STM32与Si4731构建低功耗音乐播放系统

1. 项目背景与硬件选型解析这个项目本质上是一个基于STM32微控制器和Si4731收音机芯片的DIY音乐播放系统。作为一名电子工程师，我最近在整理工作室时翻出了几片闲置的STM32L442KC开发板，正好手头也有Si4731收音机模块，于是决定把它们组合起来…

📅 2026/7/3 20:12:21
SLO2016与PIC32MX764F128L构建工业级隔离通信系统

SLO2016与PIC32MX764F128L构建工业级隔离通信系统

1. 项目概述：SLO2016与PIC32MX764F128L的协同价值在嵌入式通信系统设计中，信息传递的可靠性和效率始终是核心挑战。SLO2016作为一款高性能数字隔离器，与Microchip的PIC32MX764F128L微控制器组合使用时，能够构建出工业级可靠性的信…

📅 2026/7/3 20:12:21
AI Agent五大设计模式解析与实战优化

AI Agent五大设计模式解析与实战优化

1. AI Agent设计模式全景概览在智能系统开发领域，AI Agent的设计模式就像建筑师的蓝图，决定了智能体如何感知环境、处理信息并采取行动。从业五年来，我见证过太多团队因为模式选择不当导致系统重构的案例。最近在金融风控系统升级时&#xff…

📅 2026/7/3 0:00:32
iOS自动化测试：基于facebook-wda与weditor的稳定元素定位实战

iOS自动化测试：基于facebook-wda与weditor的稳定元素定位实战

1. 项目概述：iOS自动化测试的“定位”之痛做iOS自动化测试的朋友，十有八九都卡在“元素定位”这个环节上。你兴冲冲地写好了测试脚本，结果一运行，要么是找不到元素，要么是找到了但点不动，要么是这次能跑通下…

📅 2026/7/3 0:00:32
MTKClient实战指南：深度解析联发科芯片调试与设备修复方案

MTKClient实战指南：深度解析联发科芯片调试与设备修复方案

MTKClient实战指南：深度解析联发科芯片调试与设备修复方案 【免费下载链接】mtkclient MTK reverse engineering and flash tool 项目地址: https://gitcode.com/gh_mirrors/mt/mtkclient MTKClient是一款专业的联发科芯片调试工具，为技术爱好者和…

📅 2026/7/3 0:00:32
审计来了，数据权限全开——审计走了，怎么确保权限全部关掉？

审计来了，数据权限全开——审计走了，怎么确保权限全部关掉？

引言：审计结束三个月了，审计员的权限还没关某城商行每年按照监管要求开展至少一次数据安全审计。审计期间，内审部门需要抽样检查各类业务数据——交易流水、客户信息、员工操作日志、权限配置记录。这些数据分布在不同系统中，审计…

📅 2026/7/2 17:37:51
基于Dify与DeepSeek构建私有知识库问答系统实战指南

基于Dify与DeepSeek构建私有知识库问答系统实战指南

在业务中快速构建一个能理解私有文档、准确回答专业问题的智能助手，是很多开发团队面临的共同挑战。传统方案往往需要从零开始搭建复杂的 RAG（检索增强生成）系统，涉及文档解析、向量化、检索、大模型调用等多个环节，整…

📅 2026/7/2 9:49:12
FAE放射组学分析工具：医学影像特征探索的完整解决方案

FAE放射组学分析工具：医学影像特征探索的完整解决方案

FAE放射组学分析工具：医学影像特征探索的完整解决方案 【免费下载链接】FAE FeAture Explorer 项目地址: https://gitcode.com/gh_mirrors/fae/FAE 你是否曾经面对海量医学影像数据感到无从下手？想要从CT、MRI等影像中提取有价值的定量特征&#…

📅 2026/7/3 10:20:06