1、题目
问题描述
过年小蓝想要回家串门。
蓝桥村可以抽象为 n n n 个节点, n − 1 n-1 n−1 条边的一棵树,每条边有边权长度 w i w_i wi。
小蓝可以选择任意一个点作为起点,然后选择一条路径,可以访问每个节点至少一次。…
也许更好的阅读体验 D e s c r i p t i o n \mathcal{Description} Description 给你一棵有 n n n 个结点的树,定义 G k G_k Gk为将在原树中所有距离大于等于 k k k 的点对间连一条无向边所构成的无向图(距离定义为简单路径中边的数量)。…