给你N个点的树,每条边都有权重,定义树上两个点的距离为此两点所形成的路径的权重和,N个点能形成N(N-1)/2组点对,把这些点对的距离由大到小排序后,请输出前K大的距离数值。
给你N个点的树,每条边都有权重。 定义树上两个点的距离为此两点所形成的路径的权重和。 N个点能形成N(N-1)/2组点对,把这些点对的距离由大到小排序后,请输出前K大的距离数值。(若多组相异点对距离相同,该距离就要算不止一次)
(图片来源网络,侵删)
标签: HBC15192直径题解
给你N个点的树,每条边都有权重,定义树上两个点的距离为此两点所形成的路径的权重和,N个点能形成N(N-1)/2组点对,把这些点对的距离由大到小排序后,请输出前K大的距离数值。
给你N个点的树,每条边都有权重。 定义树上两个点的距离为此两点所形成的路径的权重和。 N个点能形成N(N-1)/2组点对,把这些点对的距离由大到小排序后,请输出前K大的距离数值。(若多组相异点对距离相同,该距离就要算不止一次)
标签: HBC15192直径题解