• 2024-08-04[简单] 树上的dfs & bfs_洛谷P5908 猫猫和企鹅
    题目链接https://www.luogu.com.cn/problem/P5908题目大意:\[\begin{align*}&给定n个点构成一颗树每条边val=1\\&求从根节点Root=1开始\quad其它所有点v到Root的距离\mathrm{dis(v,Root)}<=\mathrm{d}的点的数量\\\end{align*}\]思路:1.bfs队列跑一遍记录每个点的
  • 2024-08-04P5908
    P5908猫猫和企鹅题目描述王国里有 n 个居住区,它们之间有 n−1条道路相连,并且保证从每个居住区出发都可以到达任何一个居住区,并且每条道路的长度都为 1。除 1 号居住区外,每个居住区住着一个小企鹅,有一天一只猫猫从 1号居住区出发,想要去拜访一些小企鹅。可是猫猫非常的