摘要： Description 给定一棵无向无权树 \(T\)，它有 \(n\) 个顶点。 定义一个包含 \(n\) 个顶点的完全无向加权图 \(G\)，其中 \(G\) 中顶点 \(u\) 和 \(v\) 之间的边权等于它们在原树 \(T\) 中的最短距离。 对于所有可能的顶点子集，考虑由该子集诱导出的 阅读全文