MD

文章目录问题描述解题报告实现代码参考资料 问题描述 魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。 小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。 如果小易到达过某个城市就视为小易游历过这个城市了,小易现在要制定好的旅游计划使他能游历最多的城市,请你帮他计算一下他最多能游历过多少个城市(注意0号城市已经游历了,游历过的城市不重复计算)。 输入描述: 输入包括两行,第一行包括两个正整数 n(2 ≤ n ≤ 50) 和 L(

文章目录问题描述解题报告实现代码 问题描述 解题报告 使用DFS来进行搜索。 实现代码 class Solution { public: bool canVisitAllRooms(vector<vector<int>>& _rooms) { rooms = _rooms; dfs(0); // 一开始可以进入0号房间 ...

文章目录问题描述解题方案实现代码 问题描述 解题方案 层序遍历二叉树，记录层数以及每一层的总和。 实现代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(i...