[ P O I 2008 ] S T A − S t a t i o n ( 树形 d p ) \Huge{[POI2008] STA-Station(树形dp)} [POI2008]STA−Station(树形dp) 题目链接：[P3478 POI2008] STA-Station - 洛谷 文章目录 题意思路标程 题意 给定一个 n n n个点的树，请求出一个结点，使得

链接：https://www.luogu.com.cn/problem/P3478 来源：牛客网 题目描述 给定一个 nn 个点的树，请求出一个结点，使得以这个结点为根时，所有结点的深度之和最大。一个结点的深度之定义为该节点到根的简单路径上边的数量。 输入描述 第一行有一个整数，表示树的结点个数 nn。接下来 (n - 1)(n−1) 行，每行两个整数 u, vu,v，表示存在一条连接