题意n个节点，n你构造树的节点之间的最短路构成一个n×n的最短距离矩阵d；同时给你n×n的权重矩阵c；最最小的Σdij*cij思路1.显然，中序遍历，对于根节点来说，左边的序号小于根，右边的需要大于根2.cij同化成对于i，j之间的最短路上，每条边增加cij，这样相当于对每条边考虑了3.下面就是常规套路了，区间dp，dp[l][r]代表范围l-r构成的子树，求和的最小值枚举l，r的根节点k，显然需要dp[l][r]+=dp[l][k-1]+dp[k+1][r]其次，需要分别统计红色，蓝色线的价值，即左子树内的几点到其他节点，以及右子树内的点到其他节点的价值，这相当与cij的子矩阵求和；这个可以

?持续更新，敬请关注......?一、介绍  原有的android.support库已经废弃，建议使用androidx.preference，preference是一个非常简洁的设置页面，并且与系统界面拥有高契合度，让用户不会有太多的突兀感。用官方的话来说就是  无需与设备存储空间交互，也不需要管理界面，便能构建交互式设置画面。此库自带Material主题，可在不同的设备和操作系统版本之间提供一致的用户体验。二、简单使用以下将会通过简单的Demo实现Preference的样例Demo演示图引入build.gradle//Javalanguageimplementationimplementat

?持续更新，敬请关注......?一、介绍  原有的android.support库已经废弃，建议使用androidx.preference，preference是一个非常简洁的设置页面，并且与系统界面拥有高契合度，让用户不会有太多的突兀感。用官方的话来说就是  无需与设备存储空间交互，也不需要管理界面，便能构建交互式设置画面。此库自带Material主题，可在不同的设备和操作系统版本之间提供一致的用户体验。二、简单使用以下将会通过简单的Demo实现Preference的样例Demo演示图引入build.gradle//Javalanguageimplementationimplementat