AcWing1073.树的中心(树形DP)题解

题目传送门 题目描述 给定一棵树，树中包含 n 个结点（编号1~n）和 n−1 条无向边，每条边都有一个权值。ios 请你在树中找到一个点，使得该点到树中其余结点的最远距离最近。web 输入格式 第一行包含整数 n。svg 接下来 n−1 行，每行包含三个整数 ai,bi,ci，表示点 ai 和 bi 之间存在一条权值为 ci 的边。spa 输出格式 输出一个整数，表示所求点到树中其余结点的最远距

>>阅读原文<<