2025年1月18日
【树的直径】
摘要： 【树的直径】 求解方法 //搜索思路 (1)任选一点x，求出距离x最远的点y 然后再以y为起点，求出距离y最远的点的距离 //树形DP思路 (2)树的直径maxd就是所有节点往下走的最大距离与次大距离之和中的最大值 即maxd=max(dis1[i]+dis2[i]) (例题)旅游规划 https: 阅读全文
posted @ 2025-01-18 21:18 White_ink 阅读(23) 评论(0) 推荐(0)