几类树图的能量及超能量图的任务书1.类型一：树形图的最小能量任务书描述：给定一个树形图，包含n个节点和n-1条边。其中每条边的权值为wi。请你计算树形图的最小能量，该能量定义为：树形图中任意两点之间最短路径的总和×最大权值。例如，一颗含有3个节点的树形图，其中节点1和2之间的边权值为2，节点2和3之间的边权值为4，节点1和3之间的边权值为3，则该树形图的最小能量为(2+4+3)×4=36。2.类型二：树形图的最小超能量任务书描述：给定一个树形图，包含n个节点和n-1条边。其中每条边的权值为wi，给定一个整数T，该整数表示树形图中任意两个节点之间的最短路径长度不超过T。请你计算树形图的最小超能量，该超能量定义为：树形图中任意两点之间的最短路径长度为T的路径条数之和×最大权值。例如，一颗含有3个节点的树形图，其中节点1和2之间的边权值为2，节点2和3之间的边权值为4，节点1和3之间的边权值为3，且T=3，则该树形图的最小超能量为4×3=12。3.类型三：超级树的最小超能量任务书描述：给定一个超级树，超级树包含n个节点和n-1条边。其中每条边的权值为wi，给定一个整数T，该整数表示超级树中任意两个节点之间的最短路径长度不超过T。请你计算超级树的最小超能量，该超能量定义为：超级树中任意两点之间的最短路径长度为T的路径条数之和×最大权值。例如，一个含有3个节点的超级树，其中节点1和2之间的边权值为2，节点2和3之间的边权值为4，节点1和3之间的边权值为3，且T=2，则该超级树的最小超能量为2×4=8。4.类型四：带权区间图的最小能量任务书描述：给定一个带权区间图，该图包含n个节点和m条边。其中每个节点表示一个区间，每条边表示两个区间之间有权值为wi的连边。请你计算带权区间图的最小能量，该能量定义为：满足任意两个相邻区间之间有连边的区间对之间的权值和×最大区间长度。例如，一个包含3个区间的带权区间图，其中区间1的长度为5，区间2的长度为3，区间3的长度为7，相邻区间之间的连边权值为2，3，1，4，6，则该带权区间图的最小能量为(2+3+1)×7=42。5.类型五：带权区间图的最小超能量任务书描述：给定一个带权区间图，该图包含n个节点和m条边。其中每个节点表示一个区间，每条边表示两个区间之间有权值为wi的连边。给定一个整数T，该整数表示两个区间之间的距离不超过T。请你计算带权区间图的最小超能量，该超能量定义为：满足任意两个距离小于等于T的相邻区间之间有连边的区间对之间的权值和×最大区间长度。例如，一个包含3个区间的带权区间图，其中区间1的长度为5，区间2的长度为3，区间3的长度为7，相邻区间之间的连边权值为2，3，1，4，6，且T=8，则该带权区间图的最小超能量为(2+3+1+4+6)×7=210。