题意给一个n个点的无向图，其中有一个隐藏点X,可以进行一组询问S来确定S是n个节点中的哪个点。S包括k个询问节点。询问返回的值也为k个值，每个值为X点到每个询问节点的最短路距离，求k最小为多少。提示1.对于k个节点来说，最优的结构肯定是选择所有的叶子节点2.对于一个节点来说，假如它连了m条链（包括单个叶子节点），可以只标记m-1条链的叶子节点即可3.满足1，2条件以后，可以尝试再去询问点，发现均无法全部检测到，原因是：假如去点m-2条链，剩下的两条链，相同深度部分对于其他的节点来说是无法判断的，他们是等价的方法可以树形DP，一下，或者从每个叶子节点开始搜索一下，这里主要将树形DP的方法：dp[
题意给一个n个点的无向图，其中有一个隐藏点X,可以进行一组询问S来确定S是n个节点中的哪个点。S包括k个询问节点。询问返回的值也为k个值，每个值为X点到每个询问节点的最短路距离，求k最小为多少。提示1.对于k个节点来说，最优的结构肯定是选择所有的叶子节点2.对于一个节点来说，假如它连了m条链（包括单个叶子节点），可以只标记m-1条链的叶子节点即可3.满足1，2条件以后，可以尝试再去询问点，发现均无法全部检测到，原因是：假如去点m-2条链，剩下的两条链，相同深度部分对于其他的节点来说是无法判断的，他们是等价的方法可以树形DP，一下，或者从每个叶子节点开始搜索一下，这里主要将树形DP的方法：dp[
一、题目大意https://leetcode.cn/problems/range-sum-query-immutable给定一个整数数组 nums，处理以下类型的多个查询:计算索引 left 和 right （包含left和right）之间的nums元素的和，其中 left实现NumArray类：NumArray(int[]nums)使用数组nums初始化对象intsumRange(inti,intj)返回数组nums 中索引 left 和 right 之间的元素的总和，包含 left 和 right 两点（也就是 nums[left]+nums[left+1]+...+nums[right]
一、题目大意https://leetcode.cn/problems/range-sum-query-immutable给定一个整数数组 nums，处理以下类型的多个查询:计算索引 left 和 right （包含left和right）之间的nums元素的和，其中 left实现NumArray类：NumArray(int[]nums)使用数组nums初始化对象intsumRange(inti,intj)返回数组nums 中索引 left 和 right 之间的元素的总和，包含 left 和 right 两点（也就是 nums[left]+nums[left+1]+...+nums[right]
一、题目大意https://leetcode.cn/problems/range-sum-query-2d-immutable给定一个二维矩阵matrix，以下类型的多个请求：计算其子矩形范围内元素的总和，该子矩阵的左上角为(row1,col1)，右下角为(row2,col2)。实现NumMatrix类：NumMatrix(int[][]matrix)给定整数矩阵matrix进行初始化intsumRegion(introw1,intcol1,introw2,intcol2)返回左上角(row1,col1)、右下角(row2,col2)所描述的子矩阵的元素总和。示例1：，右下角为(row2,col2)。实现NumMatrix类：NumMatrix(int[][]matrix)给定整数矩阵matrix进行初始化intsumRegion(introw1,intcol1,introw2,intcol2)返回左上角(row1,col1)、右下角(row2,col2)所描述的子矩阵的元素总和。示例1：//路由配置path:"/home/:id"或者path:"/home:id"//不配置path,第一次可请求,刷新页面id会消失//配置path,刷新页面id会保留//html取参$route.params.id//script取参this.$route.params.id//query
Vue路由传参的两种方式query和params点击打开视频讲解更加详细一、router-link1.不带参数//name,path都行,建议用name//注意：router-link中链接如果是'/'开始就是从根路由开始，如果开始不带'/'，则从当前路由开始。2.带参数//params传参数(类似post)//路由配置path:"/home/:id"或者path:"/home:id"//不配置path,第一次可请求,刷新页面id会消失//配置path,刷新页面id会保留//html取参$route.params.id//script取参this.$route.params.id//query
使用$parent访问父级组件实例点击打开视频讲解更详细和$root类似，$parentproperty可以用来从一个子组件访问父组件的实例。它提供了一种机会，可以在后期随时触达父级组件，以替代将数据以prop的方式传入子组件的方式。注意：在绝大多数情况下，触达父级组件会使得你的应用更难调试和理解，尤其是当你变更了父级组件的数据的时候。当我们稍后回看那个组件的时候，很难找出那个变更是从哪里发起的。importHelloWorldfrom'./components/HelloWorld.vue'exportdefault{name:'App',data(){return{name:'父组件数据'
使用$parent访问父级组件实例点击打开视频讲解更详细和$root类似，$parentproperty可以用来从一个子组件访问父组件的实例。它提供了一种机会，可以在后期随时触达父级组件，以替代将数据以prop的方式传入子组件的方式。注意：在绝大多数情况下，触达父级组件会使得你的应用更难调试和理解，尤其是当你变更了父级组件的数据的时候。当我们稍后回看那个组件的时候，很难找出那个变更是从哪里发起的。importHelloWorldfrom'./components/HelloWorld.vue'exportdefault{name:'App',data(){return{name:'父组件数据'
